L'histoire d'Arch Wing est la suivante : dans un futur non très lointain, le crime est devenu le plus grand des problèmes, car toutes les prisons sont saturéees et remplies de toute la racaille de l'univers. La situation est désepérante jusqu'à ce que s'introduise une nouvelle forme de châtiment : le Gant.
Le Gant (the Gauntlet) s'applique quand un prisonier s'échappe en volant dans son vaisseau à grande vitesse à travers trois trous, en combattant une centaine de vaisseaux ennemis. Si vous réussissez à arriver à la fn du trajet, alors vous recouvrez la liberté ; si non, vous mourez. Le principe d'Arch Wing commence quand on vous condamne à courir dans le Gant. Si vous voulez survivre et recouvrer votre liberté, alors vous devrez combattre et en finir avec tous les autres vaisseaux ennemis.
Par conséquent, vous devrez piloter avec droitesse, trouer des astéroïdes pour passer à travers d'eux, en anéantissant les autres vaisseaux, esquiver les dangers de l'espace, etc, et tout ceci à une vitesse vertigineuse. Pour le fonctionnement correct d'Arch Wing, vous devez disposer des DirectX 9.0 ou supérieur.