- 该影片以澳大利亚为舞台，讲述了没能进行新婚旅行的广志和美伢参加了超便宜而且还可以带上家人的新婚旅行团 。野原广志和野原美伢来到澳洲补过新婚旅行，却陷入与神秘面具族、宝藏猎人之间的冒险旅程，野原广志被当做揭开宝藏的关键线索劫走，这次小新全家能否安然脱险呢？某一晚，野原一家同时梦见了古装剧里才会出现的”古代美女”，虽然全家人都觉得很不可思议，却也没有深入追究。当天下午小新从幼儿园回来时，看到小白正在庭院里拼命挖洞，而当小新也跟着开始挖掘后，竟然挖出了一个箱子，里面放有小新亲笔写的书函，除了写有天正2年的字眼外，还画有肥嘟嘟左卫门的图案。小新由于摸不着头绪而闭上眼睛思考，却…连续的破坏活动出现在东京湾附近。城南署的刑事久住及秦负责此案的调查工作。调查中，秦认识了担任大学讲师的冴子，并渐渐地对她产生了好感。之后，秦与久住在东京湾上的储备基地遭遇了将人类一个个吞噬的异型怪物，原以为这个怪物就是连续袭击事件的真正凶手，没想到怪物遗留于现场的肉块，却让整个事件产生了翻天覆地的大转变，事件的内幕波及…影院正在上映奇侠电影《风云公主大冒险》，鸣人（竹内顺子 配音）情不自禁大声喧哗，结果连同波佐助（杉山纪彰 配音）、小樱（中村千绘 配音）一同被赶出电影院。正当鸣人望着电影海报发呆时，竟发现风云公主骑着快马从身边呼啸而过，其身后另有数名骑马的追兵。三人未作迟疑，起身相助。结果从卡卡西口中得知，追兵的头目竟是此次任务的委托人…