A Gradiusban bemutatott univerzumba kerülünk vissza, ahol a több évszázados békét újabb háború zavarja meg. Most azonban nem egy bátor űrhajópilótát, hanem a flotta parancsnokát alakítjuk, a feladatunk megnyerni a harcokat és közben fejleszteni a flottát.
