Quand les pièces d'une arme sont cachées, c'est à Mighty Max (et à ses amis Bea et Felix) de les rassembler pour les utiliser contre le maléfique Skullmaster. Max choisit entre deux zones différentes pour commencer, et au fur et à mesure que chacune est complétée, elle est remplacée par une autre jusqu'à ce que les cinq soient terminées.