Archipelago of the Sun by Yoko Tawada

In this concluding volume, intrepid Hiruko and her band of friends embark on a sea voyage in search of Hiruko's lost island homeland - the Land of Sushi. The boat carrying the companions strikes east from Copenhagen across the Baltic Sea, but as it docks in coastal ports along the route, an array of mysterious characters boards the vessel.