Beyond Medusa's Gate se déroule dans l'univers de la Grèce Antique de Assassin’s Creed® Odyssey. Vous commencez l'aventure en choisissant votre avatar parmi les 6 personnages disponibles. Vous pourrez ensuite personnaliser votre avatar selon vos envies, en choisissant parmi de nombreux accessoires de la Grèce Antique.

Vous faites équipe par groupes de deux à quatre joueurs. vous avez 60 minutes pour trouver la sortie d'une grotte le long du littoral de la mer d'Egée, où s'est échoué le légendaire bateau des Argonautes. Pour vous en échapper, vous devrez travailler en équipe, et utilisez vos talents, votre précision et votre rapidité pour résoudre les énigmes et trouver la sortie.