在科技高度发达的未来世界，繁华堕落的马杜克市，醉生梦死，纸醉金迷。受万千宠爱、养尊处优的美丽少女露恩•芭洛特（林原惠美 配音），虽然从赌场经营者榭尔（中井和哉 配音）那里得到一切，但却抑制不住想要探寻自己真实身份的渴望。她的念头似乎触怒了专横的榭尔，因此惹来杀身之祸。危急之时，芭洛特得到犯罪搜查官乌夫库克博士（八岛智人 配音）的救助，并在马杜克紧急法令09的庇护和允许下，拥有了法令禁止的特殊能力。乌夫库克希望借助少女之手，揭露榭尔一系列的罪行。对她来说，这不啻为一次凶险的旅程……

在第二次新吉恩战争、别名“夏亚的叛乱”终结后，地球圈取得了短暂的和平。　　这之后3年，宇宙世纪0096年。在工业殖民地“工业7号”上进行了一项秘密交涉。内容为－－被认为是地球联邦政府暗中操控的“比斯特财团”将把最高机密“拉普拉斯之箱”交给新吉恩的残党军“袖付”。　　另一方面，在安纳海姆工业专门学校就读的少年巴纳吉·林克斯遇见了自称为奥黛丽·本的少女（实为旧吉恩公国次男多兹鲁·扎比之女，美耐巴·扎比）奥黛丽为了制止新的战争爆发，必须组织“拉普拉斯之箱”的交易。巴纳吉在数次帮助奥黛丽之后，逐渐被她所吸

浮于日本一隅的和平宁静的龙宫岛——一座与日本本土隔绝的孤岛人们长年过着和平、安静的日子。“你……在那里……吗？”有一天，一个遥远魑魅的声音传来，紧接着美丽而又不祥的生命体fostom从苍穹之间袭来。其

利翁兹·奥马克与天人的战斗以真正的改革者刹那·F·清英等人的胜利拉上了帷幕。独立治安维和部队A-Laws解体，世界终于走向了和平。这样过了两年，西历2314年，表面上消失了的天人为了防止战争发生仍然在暗处活动着，这时，新的战争打响了信号。再次集结起来的高达驾驶员们乘坐着新式高达，开始了战斗！

一日，冬树收到了一个和KERORO一模一样的石像，为了解开这个秘密，KERORO和冬树开始了前所未有的大冒险……