Kei Yuki stammt aus einer Zeitleiste, die etwa eintausend Jahre nach Siren's Port liegt. Sie wurde von Captain Harlock während eines Überfalls auf einen Gefangenentransport gerettet und schloss sich der Crew der Arcadia an, nachdem sie wegen eines Angriffs auf einen Militäroffizier verhaftet worden war, der den Tod ihres Vaters verunglimpfte. Da ihre Eltern tot und ihr Verlobter Kazuya Katagiri verschwunden war, widmete sie sich dem Raumschiff und seinem Kapitän. Ihre Vergangenheit auf der Erde drehte sich um die Forschung ihres Vaters zur langfristigen Weltraumkolonisation, die abrupt endete, als ein Laborunfall sein Leben forderte; ihre Mutter erlag später ihrem Kummer. Kazuya tauchte schließlich wieder auf, angeblich um die Arbeit ihres Vaters fortzusetzen, wurde jedoch als Kollaborateur der außerirdischen Mazone-Rasse entlarvt und für den tödlichen Unfall verantwortlich gemacht. Kei konfrontierte und erschoss ihn, bevor sie dauerhaft zur Arcadia zurückkehrte. Als Chefnavigatorin und Wissenschaftsoffizierin der Arcadia bediente Kei die Detektionssysteme und analysierte wissenschaftliche Daten, erkennbar in ihrem markanten pinken Anzug und mit professioneller Haltung inmitten der Exzentrizitäten der Crew. Ihre Beziehungen variierten je nach Kontinuität: Anfängliches romantisches Interesse an Tadashi Daiba wandelte sich zu platonischer Freundschaft, während spätere Versionen wie „Endless Orbit SSX“ unerwiderte Gefühle für Captain Harlock zeigten. Die Filmadaption von 2013 präsentierte ihre Kampffähigkeiten als Actionheldin und andeutungsvolle Flirts mit Crewmitgliedern wie Logan/Yama und Yullian. Nach dem Mazone-Konflikt gingen die Kontinuitätswege auseinander. Einige Erzählungen zeigten sie beim Bau eines Observatoriums auf der Erde mit Tadashi Daiba, andere stellten sie Jahre nach der Auflösung der Arcadia als Kommandantin ihres eigenen Schiffs, der Fluorite, dar. In letzterem Szenario wurde sie von Erdbehörden gefangen genommen und zur Hinrichtung verurteilt, nur um von Harlock gerettet zu werden, der ihre Rückkehr zur Crew ermöglichte. Während des Kampfes gegen die dämonischen Noo-Wesen fiel Kei nach einem Schuss für Tadashi Daiba ins Koma. Ihr Körper wurde von einem Noo-Geist besessen, während ihre Seele im Limbus wanderte und Noo-Geheimnisse aufdeckte, bevor Daibas Eingreifen sie rettete. Nach den letzten implizierten Missionen der Arcadia wurde Kei nach Siren's Port gebracht und passte sich dem Stadtleben an, indem sie Gelegenheitsjobs unter Pseudonymen wie Mayu Oyama annahm. Sie arbeitete im Icha Icha Paradise unter Hatake Kakashi, während sie heimlich Umweltgefahren rund um den Whithers Lake und Organisationen wie AGI und SERO mit den wissenschaftlichen Analysefähigkeiten ihres Touchpad-NV-Geräts untersuchte. Begegnungen mit SERO-Agenten veranlassten sie, ihre Haare zu schneiden und Perücken zur Tarnung zu tragen. Ein Erdbeben während einer Seeuntersuchung verursachte eine Beinverletzung und leichte Strahlenvergiftung. Nach einem Angriff, der Icha Icha Paradise zerstörte und Kakashi verschwinden ließ, verließ sie sich auf gesparte Finanzen, während sie sein Verschwinden untersuchte. Persönlichkeitsmäßig vereinte Kei Positivität und Professionalität und fungierte oft als stabilisierender Einfluss. Der Verrat durch Kazuya führte zu emotionaler Verschlossenheit, doch ihre Loyalität gegenüber Verbündeten blieb unerschütterlich. Das Leben unter der Arcadia-Crew entwickelte einen flirtenden Humor, obwohl sie Kritik an ihrem Aussehen oder Gewicht ablehnte. In Siren's Port zeigte sie mütterliche Tendenzen gegenüber schutzbedürftigen Personen, während sie mit stressbedingter Enge kämpfte und sich an das Motto der Arcadia von Freiheit unter Widrigkeiten hielt. Ihre erworbene Fähigkeit, Akute Navigation, verlieh ihr perfekte Erinnerung an Routen zu zuvor besuchten Orten. Enge Verbindungen in Siren's Port schlossen Edgeworth, Zexion, Sam Merlotte, Riku, Kakashi und Ellis ein. Sie lieferte Umweltdaten an Loyaltous' fraktionsneutrales Netzwerk und behielt ihre Rolle als pragmatische Ermittlerin bei, trotz Arbeitslosigkeit nach SEROs Angriff auf ihren Arbeitsplatz.