In the beautiful land of Astraea where a gentle breeze blows, a young man named Yuuki awakens with no memory of his past. There he encounters a guide who has sworn to care for him, Kokkoro; a lovely swordswoman who's always feeling peckish, Pecorine; and a cat-eared sorceress with a prickly attitude, Karyl. Led by fate, these four come together to form the “Gourmet Guild. ” And so their adventure begins.

Following the route of the final storyline in the previous work, which developed Yui as a princess, the story in Re:Dive begins in the prologue when she loses consciousness after being defeated in the final counterattack by the Emperor Kaiser Insight.