距离现在2000年前，第七音素(セブンスフォニム)的发现，行星的诞生至到被消灭的未来都记载在“星之记忆”中。因此各国都为了得到星之记忆，使奥尔多兰特开始战乱的时代。　　长期的战争使大地疲乏，产生了有毒的障气。人们就随着懂得读取星之记忆的谱术士尤利亚·乔艾的预言，把充满障气大地封住。　　时至今日——　

圭国共和国总统候选人访日，日本警方为其提供了秘密的保安措施，但他在日本的女儿安娜却成为了敌对势力的袭击目标。为了保护安娜的人身安全，冴羽獠受野上探长的委托成为她的贴身保镖。面对年轻美貌的安娜探员，好色的冴羽獠将如何完成他的任务呢？