Quando as peças de uma arma são escondidas, cabe a Mighty Max (e aos amigos Bea e Felix) reuni-las para usar contra o malvado Skullmaster. Max escolhe entre duas áreas diferentes para começar e, à medida que cada uma é concluída, é substituída por outra até que todas as cinco estejam feitas.