Uma ameaça alienígena atacou os mundos da civilização e devastou seus planetas. No entanto, antes de ser conquistado, um grupo de cientistas conseguiu criar uma última arma e a ocultou no subsolo. O nome da arma é Mag Max e somente ela poderá derrotar os invasores alienígenas. Mag Max, no entanto, está incompleto e, por razões de segurança, suas partes componentes estão espalhadas por todo o país. Através de sua coleção, a força de Mag Max aumenta. Mag Max é um jogo de tiro com rolagem lateral. No início, Mag Max é apenas uma minúscula nave de combate que pode disparar projéteis de baixa potência. Como peças componentes são encontradas; como cabeça, pernas e lança laser, o poder ofensivo de Mag Max aumenta. O acesso ao submundo pode ser concedido através de pequenas crateras escuras na paisagem. Uma vez no submundo, as armas de Mag Max variam um pouco, assim como os inimigos (não há objetos estacionários no subsolo). Incêndio ou contato inimigo em cada um dos componentes destruirá esse componente. O fogo no lutador principal destruirá o Mag Max. No final de cada nível, espera uma criatura chefe.