모험심 강한 소년 맥스. 어느날 맥스 앞으로 작은 새의 동상과 이집트 상형문자가 적힌 편지가 도착한다. 내용을 해석한 맥스는 "모자를 쓸 사람으로 선택되었다. 미니 마트에서 신호를 기다려라, 마이티 맥스." 라는 뜻임을 알아낸다. 소스라치게 놀란 맥스는 새의 동상을 떨어뜨리고, 그를 눈치채지도 못한채로 언제나 쓰던 빨간모자를 쓰고 미니 마트로 향한다. 그곳에서 스컬마스터가 보낸 괴물의 공격을 받던 맥스는 갑자기 다른 공간으로 날아간다. 모자의 마법으로 수많은 시대, 수많은 나라를 모험하게 된 맥스는 스컬마스터의 추격으로 부터 살아남아야 한다.