勇気を出したジェームズ二世により牢獄から救い出されたガリバーとエジソンは、シーライオンに乗ってミスティたちの後を追う。その頃、満月男爵はアトランティスの遺跡を発見。だが、罠により先には進めずにいた。苛立つ男爵が砂漠戦車隊で遺跡を破壊しようとしたその時、ガリバーがミスティを助けに現れる！