三度目の世界大戦を自ら引き起こした「日本」は、戦後から数十年経っても国内情勢が安定せずにいた。 そこで各県が自治政府を起こし、治めていた。それでも治安は良くなったとは言い難い状況だった。そんな中、少女「ナナシ」と彼女の相棒「ファマス」は旅をしていた。 かつて見たあの曇り空の先を探すために。そしてそれを見つけ、見上げた時、少女は何を思うのか。