剣と魔法が銃と機械に取って代わられつつある世界で、帝国地理院所属のエルフ・ノノアはバイクを駆り、魔族との世界大戦で荒廃した街道の道標を相棒のカゴーと共に調査、整備していた。前回、辺境リチを襲った魔族を退け、王女アンズを伴って帝都に帰って来たノノア。そのアンズが地理調査員見習いとして後輩になり…！？