Yoshi’s solo titles have always been a product of contrasts: lovingly crafted art styles belying somewhat thin gameplay meant to appeal to a younger audience. But after getting the chance to preview Yoshi and the Mysterious Book, it feels like Nintendo has created a cozy side-scroller that retains the accessibility of earlier titles while adding extra depth and replayability for gamers of all ages.

As you’d expect from Nintendo’s lovable green dino, Yoshi’s moveset consists of familiar techniques like his signature ground pound, egg toss, extendable tongue and jumping flutter kicks, the latter of which now last longer than ever before. Seriously, if you get enough height, you can float across entire levels. However, one new mechanic is that Yoshi now also possesses a tail flick that allows him to toss certain enemies onto his back. Not only is this a nice twist after years of often being treated as a beast of burden by Mario and co., it also allows Yoshi to use whoever he’s carrying to interact with other elements in the stage. By flicking a Crayzee Dayzee (one of the new flower characters) into his saddle, Yoshi can make plants bloom to earn stars and uncover secrets, for example.

Instead of simply remixing the gorgeous textile-inspired visuals we saw in Yoshi’s Woolly World and Yoshi’s Crafted World, Nintendo opted for a treatment that looks like a children’s bedtime story. The game looks hand-drawn, while also featuring a cell-shaded effect that adds extra depth and impact to characters and backgrounds. Animations have a sort of hitch (which I initially mistook for a bug) that gives them a stop-motion effect, as if you’re seeing the pages of a flipbook whiz by instead of frames being refreshed on a digital display.

But the biggest change in Yoshi and the Mysterious Book is that it’s not a traditional side-scrolling format. In many ways, this title plays like a mix between an adventure game and a platformer. Instead of just running to the right as fast as possible, the game encourages you to explore, experiment, backtrack and see what kind of new hijinks Yoshi can discover. Don’t do what I did and mindlessly run around and eat up every enemy you see, because there’s a good chance they are more valuable alive instead of being turned into an egg. It’s almost like Nintendo applied a similar approach to subverting expectations in Super Mario Bros. Wonder, but builds on that style of gameplay even more here.

To really drive home the children’s storybook conceit, Yoshi and the Mysterious Book gives you greater control over how you unlock and explore new levels. Instead of linearly moving from one stage to the next, you actually select stages by moving a magnifying glass over a new character, allowing you to learn who they are experientially. Collect enough stars from quests and you can decide where you’ll go and who you’ll meet next, while spending tokens found throughout each level allows you to reveal hints about how to find and complete specific objectives. Then, once you finish a stage, Mr E. (who is both the titular book and acts as the game’s narrator), allows you to name each new character whatever you like.

The one thing that may rub old-school sidescroller fans the wrong way though is that Yoshi doesn’t take damage — for all intents and purposes, he’s invincible. This is great for kids because they don’t need to worry about running out of lives or looking for coins to heal. But after playing through a couple of chapters, I found that the game can still be quite challenging — the learning process is just a bit more forgiving. One objective required me to bounce off the heads of a series of Croakaokes (the chubby amphibians that make sounds when you jump on them) to the tune of “Mary had a little lamb” while trying to reach a high-up platform. If you play a note out of order or miss a jump, it’s not game over, but you will need to start over from the bottom. And even without damage, enemies like Bunchabees will still chase you around and disrupt your adventuring if you try to ignore them.

Yoshi’s latest adventure might not be a super traditional side-scrolling platformer, but it offers a fresh take on the genre while also providing a new level of exploration and adventure for gamers of all ages. But I suppose the real test will be if it gets my own kid’s seal of approval.

Yoshi and the Mysterious Book is available for pre-order now for the Switch 2 before official sales begin on May 21 ($70 for a physical copy or $60 for a digital download).