The teaser trailer, which is viewable below, was revealed on Tuesday during the Gamescom Opening Night Live presentation.
It shows a large map with a number of different environments, including a futuristic-looking town, a forest, a lava-filled area and a rocky desert.
It then features a variety of clips showing what appears to be third-person shooting and platforming gameplay, as well as vehicle-driving sections.
The teaser ends with an abstract sequence of quick cuts which appears to show a man being caught in an explosion when a caravan is blown up, followed by the same man seemingly looking around in confusion.
The game’s official logo is then shown, along with the tagline “time for a new world”.
Everywhere is being developed by Build a Rocket Boy, a studio established by Benzies in 2016 and headquartered in Edinburgh, and will be released in 2023.
According to the studio, Everywhere “seamlessly blends gameplay, adventure, creativity, and discovery in an all-new multi-world gaming experience that redefines how players connect with one another and the digital world around them”.
Benzies, who is Everywhere’s game director, also said on Tuesday: “Our intent has always been to push the boundaries of what a videogame can be while still delivering an innovative player-first experience.
“The team we’ve built and the partners we’ve made since our founding are coalescing around the unique vision we’re bringing to life. It’s exciting to be a part of, and we can’t wait to reveal more about Everywhere in coming months.”
The trailer is the first proper look at a game that’s been shrouded in secrecy despite being in development for several years.
An investor document spotted earlier this year gave the most detailed information before now, describing the game as a “real-life Ready Player One”, referring to the book and movie about a virtual reality open-world.
The document, by investor Galaxy Interactive, calls Everywhere an “open world AAA game with a multiplayer experience incorporating a multi-chapter epic narrative, user-generated content through a ‘virtual sandbox’ where players can create their own worlds, and deep social and streaming integrations”.