Grand Prix of Europe vertelt het verhaal van Edda, een jonge muis met een grote droom: racen in de Grand Prix. Wanneer ze er per ongeluk voor zorgt dat haar idool – de legendarische coureur Ed – geblesseerd raakt en uitvalt voor de Grand Prix van Europa, krijgt ze onverwacht de kans om zelf mee te doen aan de race. Onder leiding van Ed staat Edda op de racebaan voor allerlei uitdagingen die haar doorzettingsvermogen en racetalenten op de proef stellen. Zal ze erin slagen haar droom waar te maken, de race tot een goed einde te brengen en haar thuis te redden?