“明星司机闪亮塔可”的开始发生在南十字岛的地下。一天晚上，一个名叫“Ta”的神秘人物イバディィ解开人形的一枚印章给“星十字”派系。为了完全解开印章，齐鲁星十字军发动了针对关键女巫杨娟和紫姿的行动。
小新和他的团队冒险漂洋过海来到南中国海的一个荒岛，希望能知道发生了什么。然而，本应在船上的小葵和小白突然出现了，小新也发现了另一艘奇怪的船
性格迥异的二人携手搞定了花哨白领沼田卓也（冈田将生 饰）的性骚扰案，知名演员南部哲郎（高桥克实 饰）之子的打人事件以及律界精英箕轮正臣（竹野内丰 饰）内心深藏多年的烦恼。 下跪谢罪作为国粹，经黑岛得到了极大的发扬，甚至他还被请去解决日本和蒙坦王国之间的国际纠纷。然而一向轻车熟路的他，却遇到了从业以来最大的挑战……
