Krétu zachvátila choroba trápící hospodářská zvířata, Pronas, rádce krále Minose, radí vyhlášení války, Minos nápad odmítá a posílá prince Melose do Egypta pro pomoc.
Papyrus je na výpravě na Krétě, kam ho faraon Merenre poslal poté, co princ Melos přišel do Egypta žádat o pomoc. Bouře způsobená Akerem potopí Papyrusovu loď a Papyrus upadne do bezvědomí. Zachrání ho delfíni a probudí se na břehu, kde se setká s krétskými palácovými strážemi, které ho odvedou ke králi Minosovi. Papyrus nabízí králi Minosovi býka, za zdraví a plodnost krétským býkům. Papyrus je později sražen strážci, Pronos nařídí strážcům, aby Papyruse odnesli do labyrintu, kde prý leží jeho osud. Ariadne je toho svědkem a vydá se mu na pomoc. Ariadne a Papyrus se v labyrintu pohybují pomocí provázku, ale narazí na potíže, jsou napadeni obřím minotaurem ovládaným Pronasem.