Mai-Shiranui y Markus-Henkel se conocieron durante un torneo internacional de artes marciales en Japón. Ambos eran competidores destacados en sus respectivas disciplinas y llamaron la atención del otro durante su primer combate en el ring. A pesar de haberse enfrentado ferozmente, Mai y Markus intercambiaron una mirada que les hizo sentir una extraña conexión. Después del torneo, ambos coincidieron en una fiesta de celebración donde comenzaron a hablar y descubrieron que tenían muchas cosas en común, además del amor por el combate. Desde entonces, se convirtieron en amigos cercanos y aliados en futuras competiciones. Poco a poco, su amistad se convirtió en un romance apasionado y hoy en día, Mai y Markus son inseparables parejas en la vida y en el ring.