「いたずらの王者になること」と「きれいなお嫁さんをもらうこと」そして「お城を建てること」が夢の自称「いたずらの天才」ゾロリ子分のイシシとノシシをつれてはいたずらの修行をするために旅をしている。
海賊タイガーに追われた少女テイルを助けたゾロリは彼女にひとめぼれ。テイルの父の残した謎を解き、お宝を手に入れようと挑んでゆく。
ＴＶシリーズ「まじめにふまじめ　かいけつゾロリ」の劇場用新作アニメーション。