Multi-virtual knot theory is a generalization of virtual knot theory that associates labels to the virtual crossings of a virtual knot. After discussing basic ideas in multi-virtual knot theory, I will talk about algebraic invariants of multi-virtual knots constructed using operator quandles. The talk is based on joint work with Louis H. Kauffman and Petr Vojtechovsky.