Tatsu Yamashiro es una chica corriente y corriente japonesa salvo por sus impresionantes habilidades en artes marciales. Dos hermanos (Maseo y Takeo Yamashiro ) proclamaban su amor por ella. Tatsu sintió que su corazón le pertenecía a Maseo Yamashiro. El otro hermano, Takeo, se negó a asistir a su boda y termino por unirse a la Yakuza, una organización criminal de Japón por lo que recibió un gran tatuaje de dragón en el pecho como significado de su afiliación. Esto llevó a Takeo a ser repudiado por su propia familia. Mientras tanto, Tatsu y Maseo había comenzado su propia familia con el nacimiento de sus hijos gemelos (Yuki y Reiko). Takeo, como resultado del aumento en las filas de los Yakuza, recibió dos espadas, una con poderes místicos. Una noche, Takeo desafió a su hermano a un duelo, teniendo como premio a Tatsu. Durante el curso de la lucha, el fuego se inició Maseo fue distraído por sus niños y Takeo mató a su hermano con la espada que se conocería como Soultaker. Tatsu se levantó justo a tiempo para ver morir a su marido y a sus hijos. En un acto de desesperacion logro arrebatarle la espada al asesino. Ella oyó la voz de su marido que viene de la espada de el diciéndole que huyera de ahi. Al escapar con vida, Tatsu comenzó a entrenar como un samurai con un maestro llamado Tadashi. Después de mucho tiempo se graduó de esa tutela y se fue a América, donde tenía la intención de usar sus talentos para luchar por la justicia. Ella tomó el nombre en clave de Katana y combatia el crimen con la espada poseída por algún tiempo por el alma de su marido. Finalmente Tatsu viajó a Markovia, un pequeño estado báltico, donde había rastreado a el general Karnz (quien le había entregado a Takeo la espada con propiedades místicas) y tuvo éxito en matarlo a él. Inmediatamente después se involucro junto a Halo en el rescate de Relámpago Negro y el empleado de Bruce Wayne, Lucius Fox de su captor, el Barón Bedlam. Batman se encontraba en Markovia para rescatar a Lucius Fox y buscó tener (y no consiguió) la ayuda de la Liga de la Justicia de América, ya que había renunciado a su membresía en ella. Inspirado por el trabajo en equipo se encontró entre Relampago Negro, Katana, Halo, Geo-Force (el principe Brion de Markovia) y Metamorpho (también coincidentemente presente), Batman decidió formar a los Outsiders. El equipo logró acabar con la tiranía del Barón en Markovia y se trasladó a la Ciudad Gótica, donde establecieron su cuartel general (un ex-ático de Bruce Wayne). Tatsu se convirtió en la tutora de Halo y las dos se mudaron a el ático. Al mismo tiempo, Takeo seguía en libertad y había seguido a Tatsu a Ciudad Gotica. Takeo tomó la espada de Tatsuy se la llevo a su amo, el padrino de los Yakuza, conocido sólo como Oyabun. Realizando un ritual, Oyabun y Takeo lograron recuperar las almas que habitaban en la espada, quienes procedieron a tomar forma corporal.