Envahie par l'armée subspatiale, terra firma a sombré dans le chaos. Un ange qui observait la scène depuis les cieux se voit confier une mission par la déesse Palutena. Pour lui l’aventure commence.