Légendes Pokémon : Arceus se déroule dans la région de Sinnoh, avant que celle-ci ne soit colonisée par l'humain. Dans ce monde ouvert, le joueur incarnera un dresseur de Pokémon, en quête de créer le premier Pokédex de Sinnoh.