‘Quebekoise’ er en dokumentarfilm om 30-årige Olivier og Mélanie, der beslutter sig for at udforske nordkysten af Quebec på cykel for bedre at kunne forstå det komplekse forhold mellem Quebecers og First Nation People. Undervejs på den øjenåbnende tour møder de blandt andre en Innu-mand, som leder efter sine forfædre i Normandiet og en søster til en canadisk soldat, der blev dræbt under Oka-konflikten i 1990.