小新和他的团队冒险漂洋过海来到南中国海的一个荒岛,希望能知道发生了什么。然而,本应在船上的小葵和小白突然出现了,小新也发现了另一艘奇怪的船铃木园子的叔叔次郎吉不甘心失败,决定再次向怪盗基德发出挑战。这位坏脾气的大叔斥巨资制造了巨型的飞船贝尔·雪利二世号,并以镶嵌有名贵宝石“天空的贵妇人”的戒指作赌注,邀请基德前来挑战,看他能否在东京到大阪的这6小时时间内完成这项困难的任务。