Nordaustpassasjen tar oss tilbake til Spania under borgarkrigen, der demokratiet opplever en utfordrende tid. Historien følger to smågutter som på dramatisk vis evakueres fra den tapende siden. Deres veier skilles; den ene havner i Sovjetsamveldet, mens den andre ender opp i Mexico. Med hver sin unike skjebne reiser vi gjennom Russland, til Sibir, og videre nedover Jenisej-elven til Norilsk, som ligger på kanten av Ishavet. Den andre guttens reise fører oss inn blant Mexicos snøkledde vulkaner. Romanen undersøker ikke bare hva som har skjedd med dem over flere generasjoner, men også hvem fortelleren er og hvilken innsikt han besitter om vårt fremtidige samfunn. Nordaustpassasjen utforsker livsveier, sjøveier og alternative ruter gjennom ukjente farvann i en tid der isen smelter og de ideologiske omgivelsene endres. Er det fortidens fabeldyr vi skal frykte når vi hører hester som tramper over slettene? Anmelderne uttrykker høy anerkjennelse for Fløgstads evne til å fremkalle refleksjoner; Bjørn Gabrielsen fra Dagens Næringsliv sier at når leseren legger boken bort, er det virkeligheten som virker absurd sammenlignet med romanens verden, og man må begynne på nytt for å finne sin plass.
