Astebreed przedstawia losy wygasającej już międzygwiezdnej wojny o przetrwanie ludzkości. Ostatnia nadzieja to młody pilot i dziewczyna, która otrzymała moce zdolne powstrzymać ludzkość od upadku. Stało się to w wyniku eksperymentów przeprowadzonych na niej przez kosmitów. Dziewczynie udało się jednak uciec, więc teraz może dołączyć do walki. Drugi z bohaterów, Roy Becket, to z kolei najbardziej utalentowany pilot całej ludzkości. Podkręć jego umiejętności jeszcze bardziej z ekskluzywnymi kodami i cheatami PLITCH!