Perdue au beau milieu d'une tempête de neige située en Antarctique, une escouade demande de l'aide à nos deux héros. Ces derniers à l'aide d'un simple talkie-walkie et d'une forte communication devront donc braver tous les dangers et résoudre de nombreuses énigmes. We Were Here Together malgré son univers enneigé compte bien faire voyager le duo de joueur en lui faisant traverser les terres gelées de l'Antarctique, un camp de base ainsi qu'un château médiéval quelque peu sinistre.