Commandant Lazarus en zijn team zijn al jaren op zoek naar een nieuw universum om thuis te noemen. Elke keer dat ze dichtbij komen, duwt hun vijand, Phoenix, de schepen van Lazarus weg. Onlangs heeft een sensorscan nieuwe planeten gedetecteerd. Lazarus stuurde schepen om ze te controleren, maar Phoenix verspreidde opnieuw zijn blokken over de zonnestelsels om de schepen te stoppen. Voordat de verkenningsschepen de planeten kunnen bereiken, moeten ze de blokken vernietigen.
Als het je lukt om level 39 te bereiken, is er je kans om te zegevieren tegen Phoenix.