Earthmen and Aleriona have met in space and neither side can afford to let the other get too strong. The Aleriona have captured the human outpost, New Europe, and claim that all the inhabitants were killed. The World Federation on Earth seems committed to peace at any price, but there are those, and ex-navy Captain Gunnar Heim is one of them, who know that appeasement will only lead to further Alerion encroachment, and he passionately believes that there must be a showdown now, before it is too late.

Heim and his crew of volunteers take off from Earth in the Star Fox and start to fit out for their hit-and-run battle.