Mario Bros se enfrenta a los terribles enemigos Koopa que Bowser envia ahora piloteando enormes y peligros maquinas de guerra. El villano quiere dominar el espacio aereo del reino de Peach y Mario debe socorrer a sus amigos con su avioneta.