故事发生在一个叫伊奥鲁夫的城市，在那里出生的人有无限的寿命，但他们的外表将固定在15岁。玛西娅（石川配音）就是这样一个土生土长的伊奥鲁夫女孩。一天，为了夺取永生之血，梅萨蒂军队乘坐一只古老的神兽对伊奥鲁夫发动了空袭，造成了重大损失。
新世历179年，一艘来历不明的巨大物体冲入地球，坠落在南亚得里亚岛。 人类在被这一从天而降的怪物吓得惊魂未定之时，以比安.佐尔达克博士为首，科学家们对这一天外来客进行了调查。
大件事！小新一家變成全國通輯犯！ 在少年警訊的「野原家成魔之路特輯」中透露，小新一家正與邪惡勢力「獎鬥人」進行「秘密東西」交易。據小新的好朋友正男(別號：「無間正男」) 所說，自從美冴媽媽縮減早餐改買「特級烤肉」晚餐的那一刻開始，他們一家就變了，爸爸變成「臭狐戰士」，媽媽化成「電波少女」，小新聯同妹妹小葵、小狗小白組成「搗蛋兵團」。另據警方線人指出小新一家正合力避開警民耳目，潛入獎門人的總部。但在另一方面，小新一家的鄰居卻相信他們是無辜的。究竟誰是誰非？小新一家真的與邪惡勢力交易？還是另有冤情？
