Globe-trotters, Mélanie Carrier et Oliver Higgins ont parcouru le monde mais, paradoxalement, ne sont jamais allés visiter une réserve amérindienne du Canada, pays où ils résident. Le couple décide de partir à vélo parcourir la Côte Nord du Québec et d'aller à la rencontre des peuples autochtones. Plusieurs études ont mis en lumière que plus de la moitié des Canadiens français ont au moins un ancêtre amérindien. Au hasard de leur route ou grâce à des rendez-vous pris en amont, les voyageurs découvrent de belles histoires, apprennent à connaître les liens qui unissent les différentes communautés et se rendent compte combien les préjugés sont tenaces.