十年に一度、浅瀬に来るという、幻の魚フグ鯨を捕獲しようとするトリコと小松。
フグ鯨には、猛毒が入った毒袋があり、毒袋を取り除くには、四天王ココの手が必要だった。トリコと小松は、ココが住む町、グルメフォーチュンに出向き、ココを説得して、共に、フグ鯨が来るという洞窟に向かうことに。
スクープを狙うティナもトリコ達に同行し、いざ、探検に出かけるが、洞窟には、多くの猛獣達が生息し、そして、伝説の魔獣デビル大蛇も生息していた。