故事发生在一个虚构的幻想世界里，在这个世界里，人类不再局限于陆地，而是可以在天空中自由飞翔。不受限制的地理条件导致了一项名为“飞行马戏团”的运动的诞生。少年吉弘（由丰坂龙太配音）曾是这一领域的种子选手，被寄予厚望。
大件事！小新一家變成全國通輯犯！ 在少年警訊的「野原家成魔之路特輯」中透露，小新一家正與邪惡勢力「獎鬥人」進行「秘密東西」交易。據小新的好朋友正男(別號：「無間正男」) 所說，自從美冴媽媽縮減早餐改買「特級烤肉」晚餐的那一刻開始，他們一家就變了，爸爸變成「臭狐戰士」，媽媽化成「電波少女」，小新聯同妹妹小葵、小狗小白組成「搗蛋兵團」。另據警方線人指出小新一家正合力避開警民耳目，潛入獎門人的總部。但在另一方面，小新一家的鄰居卻相信他們是無辜的。究竟誰是誰非？小新一家真的與邪惡勢力交易？還是另有冤情？
果然，神殿很快被大目付手下团团围住，三十郎出手替年轻人解危，而室户半兵卫（仲代达矢饰）却欣赏三十郎的身手，欢迎他加入。之后，三十郎与九人组去找城代家老，却发现晚了一步已被绑架。 他们到了武士寺田家中再谋营救，隔壁就是敌人所在的黑藤府。菊井一边监禁了城代家老，另一边又想着引出年轻武士们出洞，幸得三十郎所救。在精妙计谋下，解救成功。但室户半兵卫却不放过三十郎，较量的胜负就在一瞬间。
