Colio Tonies, la bombe humaine amnésique qui a pour mission de tuer Hamyuts Meseta, arrive aux mines de Toatt, la ville où sont déterrés les livres. Alors que ses camarades meurent un à un dans des explosions, Colio reçoit d'un homme mystérieux un fragment de livre de la mémoire de Shiron, la mystérieuse princesse aux cheveux aux trois couleurs. Il ignore qu'elle était surnommée autrefois la sorcière souriante...