Dans un univers virtuel du nom d'Avalon, la surface de la Terre est devenue un champ de bataille aride, et ce suite à une guerre thermonucléaire. Gray, Lucifer et Colonel sont trois magnifiques chasseuses parcourant ce monde à la recherche des "sunakujira" (baleines des sables), des monstres qu'elles éliminent à l'aide de leur puissant arsenal. Mais quand cet harassant combat semble enfin sur le point de s'achever, une gigantesque créature mutante appelée "Madara Sunakujira" fait son apparition...