Mai Shiranui y Udo Lutz se conocieron en un torneo de artes marciales en Japón. Mai estaba compitiendo en el torneo mientras que Udo era uno de los jueces. Después de que Mai ganó su primera pelea, ella notó que Udo la estaba mirando. A pesar de que Mai estaba enfocada en la competencia, Udo continuó observándola durante todo el torneo. Después de que Mai ganó el torneo, Udo se acercó a ella para felicitarla. Mai estaba impresionada por su experiencia en artes marciales y se sintió atraída por su confianza y habilidades de lucha. Udo se dio cuenta de que Mai era diferente a las otras competidoras y comenzaron a tener una conversación amistosa. Mientras Mai y Udo hablaban, descubrieron que tenían muchas cosas en común, incluyendo una pasión por las artes marciales y la cultura japonesa. Decidieron intercambiar información de contacto y empezaron a salir juntos. A medida que pasaba el tiempo, Mai y Udo se enamoraron y se convirtieron en una fuerte pareja tanto dentro como fuera del ring. Mai y Udo continuaron compitiendo en torneos juntos mientras seguían disfrutando de su relación. A través de su amor y dedicación mutuos, Mai y Udo se convirtieron en una de las parejas más poderosas en el mundo de las artes marciales.
