The clip shows what seems to be a Spartan-looking character kicking another solider off a cliff; an homage to Frank Miller's 300.
This development has caused numerous game's fans to rejoice.
Of course, rumors have been circulating for a while about Odyssey's existence - however no actual gameplay has been leaked, unlike Origins prior to its announcement.
Assassin's Creed Odyssey setting - Where does it take place?
The report originates from French site JeuxVideoLive, and is confirmed by Kotaku. Kotaku reached out to Ubisoft for comment, but of course, they did not reply. A image of a promotional keyring appeared online, which suggested that the game was called Assassin's Creed Odyssey, and has a very Greek-looking helmet.
"[Assassin's Creed Odyssey] is indeed set in Greece, and it'll be even more of a drastic departure for the series than Origins".More news: 14-year-old Texan wins National Spelling Bee
Speaking to Kotaku, sources who had reportedly played the game said players will be able to choose between a male and female protagonist, and that the game will have dialogue options.
As for when the game is expected to release, two sources peg Assassin's Creed Odyssey for Ubisoft's financial year 2019, meaning a possible release before 31st March next year. This leaves the game at a likely Fall 2018 launch, which isn't surprising but might hurt the series, which seems to be returning to its annual title schedule.
We'll get some idea of what, and how new, Odyssey is - and when it'll be launching - at this year's E3 expo this month.
Trusted Reviews has compiled everything you need to know about Assassin's Creed Odyssey including all the latest news, rumours, trailers and more!
Ok, that is incredibly short, but the full reveal will be at E3.
Stay tuned for more as it develops. E3 is the biggest video game expo in the USA, and it takes place in two weeks.