新世纪调戏公主NEXT2～女忍者姬霞参上！～

在三位美丽王妃的协助下，正在建设新生萨普尔王国的辛王子。 受邀出席某项典礼的辛王子，与贞德(ジャンヌ)一同来到了她的故乡——格兰茹王国。 典礼顺利结束。辛王子与贞德久违地想要享受二人世界，便决定在格兰茹王国悠闲地度过一段时间……然而就在两人享受独处时光时，一位美女前来拜访贞德。 她是贞德的青梅竹马，风雅之国的公主霞(カスミ)。 霞是为了参加典礼而来到格兰茹王国的，但她说自己另外还有想要寻找的东西。 霞请求说一个人寻找感到不安，希望得到帮助，于是贞德和辛王子决定协助霞寻找。 看来霞要找的东西就在这座格兰茹城镇的周边……。