主人公・アレックスは、半分ネコ半分人間のルルにかけられた呪いを解く手がかりを探すために、ギリシア・クレタ島へ行くことを決める。クレタ島には、ギリシア神話で英雄テセウスに倒されたとされている牛頭人身の怪物・ミノタウロスの伝説が伝わっていた。クレタ島の遺跡にたどり着いた二人は、ミノタウロスの子孫という一族と出会い、伝説の秘密を知る。悪の冒険家チームと戦いながら、クレタ島の宝を手に入れることができるのか!? ナゾトキ＆アドベンチャー第2弾！