仲間と一緒に地球を救うアクションシューティング「Destiny」シリーズに、待望の新作が登場。

人類は突如侵略をしてきた強大な軍団「レッドリージョン」の司令官「ガウル」の手に落ちてしまう。「ガウル」は人類を守る「ガーディアン」から力を奪い去り、「ガーディアン」たちも撤退を余儀なくされた。プレイヤーは生き残ったガーディアン達の一人として「レッドリージョン」に立ち向かい、故郷を取り戻すため、太陽系の惑星を巡りながら様々な武器や新しい能力を手に入れ、散らばった「ガーディアン」たちを集結させて再起を図るのであった。