宇宙船に乗り、剣と魔法の世界に辿りついたノア。魔族達と行動を共にする中で、人間の勇者の襲撃を受ける。勇者が使っていた「神器」と呼ばれる武器は、この星の文明レベルに不釣り合いな機械で作られたものだった。ノアはその謎を解明すべく、魔王の娘・エリーと共に、変装して人間の国への潜入を試みるのだった──。