故事发生在某个晴朗的下午，鲁鲁修与娜娜莉一起度过着安稳的时aaa。突然，娜娜莉向鲁鲁修请求：“想再听以前在皇宫的庭院哥哥讲的那些充满快乐的故事”。为了满足自己珍爱的妹妹的希望，于是鲁鲁修对《CODEGEASS》系列的登场人物使用GEASS的力量。“鲁鲁修・V・不列颠尼亚命令，《CODEGEASS》的角色们啊，成为我所讲故事的登场人物吧，使我最爱的妹妹娜娜莉高兴！”就这样开始了《CODEGEASS》历史上最大规模的GEASS浪费，新的不思议之国的故事就此上演。

正在进行修业之旅的小智（松本梨香配音）、小刚（うえだゆうじ配音）、小遥（KAORI配音）和小正（山田ふしぎ配音），在前往下一个城镇的路上迷失方aaa。口渴难耐的他们在荒野中偶遇巡回表演的美丽少女洋美（眞鍋かをり配音）及其所在的玛丽娜剧团，于是随着她们展开愉快的旅行。洋美是水之民的后代，她们此行的目的是将曾被海盗凡顿•绰普（藤岡弘配音）夺去的苍海王子的蛋送回海之神殿，神殿内则藏着水之民的珍宝海之王冠。邪恶贪婪的凡顿岂能甘心失败，他将与洋美、小精灵护林员杰克（山寺宏一配音）以及小智一行展开激烈的正邪争夺战……