Princess Connect! Re:Dive

 Based on an anime RPG smartphone game by Cygames.

Set in the lovely land of Astoria where a gentle wind blows, Princess Connect! Re:Dive follows the adventures of: Yuuki, an amnesiac young man; Kokkoro, a small guide who looks after Yuuki; Pecorine, a beautiful swordswoman who is constantly hungry; and Karyl, a cat-eared magical girl with a somewhat cool personality. These fateful four form a guild entitled "Bishoku-den" ("Epicurean Hall") and embark on delicious adventures together.

(Source: Crunchyroll)