La storia di Journey è raccontata senza parole attraverso cutscene di gioco e cutscene pre-renderizzate. Il personaggio controllato dal giocatore inizia su una duna di sabbia in un deserto apparentemente infinito. In lontananza si erge una grande montagna minacciosa con una fenditura luminosa che ne divide la vetta. Man mano che il personaggio si avvicina alla montagna, trova resti di una civiltà un tempo prospera, erosa dal tempo e dalla sabbia. Sparsi tra le rovine alla fine di ogni area ci sono pietre su cui il viaggiatore si ferma; esse offrono al viaggiatore la visione di incontrare una figura più grande, vestita di bianco, in una stanza circolare, con opere d'arte sulle pareti che descrivono l'ascesa e la caduta della civiltà, riflettendo il viaggio del giocatore. Il giocatore continua a viaggiare più in profondità tra i resti di una città un tempo estesa ai piedi della montagna. Alla fine, riuscendo ad arrivare in sicurezza alla montagna, il viaggiatore inizia a scalarla, lottando man mano che entra in climi più freddi e incontra neve profonda e venti forti. Con la fenditura ancora a una discreta distanza, il viaggiatore cade e si accascia nella neve. Sei figure vestite di bianco compaiono e conferiscono al viaggiatore una nuova energia, permettendo al giocatore di raggiungere la vetta della montagna e di entrare e attraversare la fenditura mentre lo schermo si riempie di bianco. Il giocatore viene quindi mostrato i crediti del gioco, accompagnati dal finale cinematografico. Questo finale cinematografico mostra una stella cadente che emana dalla fenditura e percorre il percorso che il viaggiatore ha seguito tra le rovine, e mostra scorci di altri viaggiatori vestiti di bianco diretti verso la montagna. Alla fine, la stella si posa sulla duna di sabbia dove il gioco era iniziato, e al giocatore viene data l'opzione di ricominciare il gioco. Al termine dei crediti, al giocatore vengono mostrati gli ID PlayStation Network degli altri viaggiatori che hanno condiviso parte del cammino.