Tieners Eli en Nina proberen ieder op hun eigen manier het hoofd boven water te houden wanneer het huwelijk van hun ouders eindigt in een vechtscheiding.
Als de naïeve maar verwaande stadskat Miss Moxy in Zuid-Frankrijk wordt gekidnapt door een ambitieuze pensionhoudster die met haar een dierentalentshow wil winnen, slaagt ze erin met een list te ontsnappen.
In 1917 leert de jonge, getalenteerde muziekstudent Lionel zijn medestudent David kennen aan het conservatorium van Boston, waar tussen hen een sterke band ontstaat vanwege hun grote liefde voor volksmuziek.
Vijf jaar lang volgt The Road to Fenix de transformatie van een historische havenloods in Rotterdam tot een kunstmuseum over migratie: een plek vol verhalen over wat het betekent om te vertrekken, te reizen en opnieuw te beginnen.