Auf ihrem Weg durch die Wüste treffen die Kinder auf den alten Gennai. Dieser macht ihnen klar, dass ihre Digimon ausgebildet und erzogen werden müssen. Auf einmal kommt ihnen ein Passagierdampfer entgegen, der sie an Bord kommen lässt. Sie ahnen jedoch nicht, dass Kapitän Kokatorimon ein Handlanger von Etemon ist. Schon nach kurzer Zeit verwandelt Etemon mit seiner Attacke alle Digimon außer Biyomon und Palmon zu Stein. Während Etemon die Mädchen verfolgt, lassen die Jungen ihre Digimon digitieren. Einstweilen können sie Kokatorimon kampfunfähig machen und von Bord entkommen. Doch Kokatorimon verfolgt sie mit seinem Schiff.