Kijasume no teikoku (S01E08)

"This land belongs to the Neo Gaz Empire. You'll have to pay a toll." A mysterious bunch professing to work for the restoration of the Gaz Empire impedes Chaika and company's path. Among them is a girl in a yellow dress whom the others call "Princess Chaika." Akari's quick wit takes the party in under cover as a band of traveling performers, but Chaika takes a profound interest in these people from the Gaz Empire of days long past... (Crunchyroll)