I en fjern fremtid lever menneskeheden på Mars, i byer, der ligner dem, der engang fandtes på Jorden, beskyttet mod den fremmede atmosfære af kuppellignende kraftfelter. Da en massiv sandstorm bryder gennem kuplen og ødelægger Mars New York, skal dem i Mars Los Angeles finde ud af, hvordan de kan stoppe stormen, før den udsletter dem næste gang.