原因不明の異変により、丈とゴマモンの滞在している温泉が再び枯れてしまった。このままでは温泉に住むデジモンたち全員が凍えてしまう。丈はリーダーとして、南にあるという暖かな大地にデジモンたちを連れていくという約束を交わす。途中、偶然出くわしたミミやパルモンと合流し、旅を続ける丈たち。だが、そこへオレーグモン率いる海賊団が襲いかかってきた。オレーグモンの海賊船に捕虜として囚われてしまう丈とゴマモン。そこで、丈とゴマモンは意外な光景を目にする。