Cuando las piezas de un arma están escondidas, le corresponde a Mighty Max (y a sus amigos Bea y Felix) reunirlas para usarlas contra el malvado Skullmaster. Max elige entre dos áreas diferentes para comenzar, y a medida que se completa cada una, es reemplazada por otra hasta que las cinco estén terminadas.