We Were Here Together – это кооперативное приключение с элементами головоломки. Сюжетная линия начинается с того, как двое друзей – исследователей Антарктики, - отправились через полярную метель к сигналу бедствия. Но спасательная операция закончилась неожиданно быстро: вместо того, чтобы найти пострадавших, сами полярники попадают в неприятности. В одно мгновение из ледяной пустыни они переносятся в средневековый замок.
Замок Касл-Рок – это место, застывшее во времени XVI века. История обитателей замка, а именно короля Бартоломью и его семьи, красной нитью проходит через всю игру: едва попав в крепость, исследователи становятся свидетелями заговора двух приближенных против феодала. Помимо призраков прошлого, замок населяют и злые духи, главным над которыми является злобное существо по прозвищу «Шут».
Между исследователями – неизвестные пространства, а связь осуществляется только с помощью раций. Прохождение разделяется на этапы, а каждый такой этап представляет собой комнату с одной или несколькими встроенными головоломками. Геймплей основан на постоянном взаимодействии игроков: зачастую, неправильные или несвоевременные действия одного из исследователей могут привести к смерти другого, а помощь в расшифровке чужого кода внезапно открывает обходный путь.