Die Geschichte von Destiny beginnt mit einem kurzen Rückblick ins Jahr 71 CE, als die Hauptinsel von Orb zerstört wurde. Der damals 14-jährige Shinn Asuka versuchte gemeinsam mit seinen Eltern und seiner kleinen Schwester zur Evakuierung zu einem Raumschiff zu gelangen. Doch kurz bevor sie den Hafen erreichten, wurde Shinn durch einen unglücklichen Zufall von seiner Familie getrennt. Genau in diesem Moment verirrte sich ein Schuss an den Ort, an dem sich seine Familie befand. Mit Entsetzen musste er feststellen, dass seine ganze Familie getötet wurde.