Die Invasion der Subraum-Armee hat Terra Firma ins Chaos gestürzt. Einer der Engel, die die Ereignisse von oben herab betrachten, erhält von der Göttin Palutena persönlich einen Befehl, und bricht zu einer beschwerlichen Reise auf.