El equipo Star Wolf se prepara para una misión a Venom ordenada por Andross, quien declaró la guerra contra Cornelia. En el camino, ayudan a defender una base militar en Katina y se unen a su defensor, Bill Gray. Luego, en Kingdom, entran en una pequeña guerra contra el grupo DragonHaze, aunque nadie gana debido a que escapan. Más tarde descubren que su compañero Azterion no se perdió, sino que creó el BlueMarin. Finalmente llegan a Venom para enfrentar al temible Andross.