地球とは似て非なる世界、テルステラ。 遥か昔より戦火の途絶えぬ、殺伐とした世界である。 そんな異世界を行くは、闘いに魅せられ武の道を行く、チートな残念少女レヴィ・ハウルエル。 そして、レヴィを見守りながら付き添うは、遥か昔より異世界での探し物を続ける、無敵な黒猫キーチ。 一人と一匹が行く、異世界道中。 ここに開幕、である!