Miljuschka reist in het programma vanuit Rome langs historische handelsroutes van het Romeinse Rijk. Ze bezoekt onder meer de vismarkt van Alexandrië, olijfgaarden in Tunesië en Pompeï. Ze onderzoekt hoe ingrediënten, kooktechnieken en gerechten zich door de eeuwen heen rond de Middellandse Zee hebben verspreid en ontwikkeld.
In Via Miljuschka neemt Miljuschka Witzenhausen de kijker mee op een smaakvolle ontdekkingsreis door Europa en daarbuiten. Met haar enthousiasme en nieuwsgierigheid verkent ze de lokale keukens, ontmoet ze bijzondere mensen en ontdekt ze de verhalen achter traditionele gerechten en ingrediënten.
Van Italië, Frankrijk en Spanje tot Tunesië, Egypte, Turkije en Griekenland: in iedere bestemming laat Miljuschka zien hoe eten, cultuur en tradities met elkaar verbonden zijn.