O romance segue uma garota chamada Kurumi que perdeu Hal, um garoto que ela gostava, em um acidente. Para ajudá-la, o androide Q01 lhe foi oferecido para ser o "robô Hal".
Manji, um homem imortal, vivia em Edo, uma era de guerreiros. Ele conhece Rin, uma garota que jurou vingar a morte dos pais. A vingança de Rin é contra um grupo de mestres espadachins chamados Ittou-ryu. Ela pede a Manji que seja seu guarda-costas. Ele recusa, mas logo vê sua falecida irmã em Rin. Assim, começa o violento confronto que deixará até o imortal Manji de joelhos.
Tsutomu Senkawa é um garoto do ensino médio alto, que está ocupado a estudar para os exames de admissão seniores. Tsutomu sai para tomar um ar fresco, depois de um dia duro de estudar para um grande teste, quando ele é executado em um cara fugindo de uma bela jovem. O homem perseguido é realmente uma interplanetária criminoso em fuga de um agente chamado Federação Birdy Cephon Altera. Presa em meio a esta perseguição, Tsutomu é jogado pelo homem no Birdy, que mata Tsutomu. Felizmente para Tsutomu, há uma maneira de mantê-lo vivo, mas ele vem com o preço de descartar seu corpo. Ele acaba incorporada corpo de Birdy
A história gira em torno de Balsa, a mulher da lança, uma guerreira errante a quem é dado o dever de salvar vidas em compensação à um passado de pecados erros. Em sua jornada acontece de ter que salvar um príncipe, lhe é ordenado que se torne seu guarda-costas. E ele vai precisar de um, pois seu proprio pai, o Imperador, o quer morto.