Maru en Kiruko zijn op zoek naar de Onsterfelijke Orde. Onderweg logeren ze in een hotel dat wordt gerund door een meisje, Totori. Ze laten hun bagage achter, gaan op zoek naar veilig drinkwater en vinden een zwaargewonde man. Intussen wordt Tokio verrast door een onverwachte gast.