70 dagar ska det ta, och de har börjat samla in pengar och locka sponsorer att delta i äventyret.
Och det verkar som om idén funkar. Redan innan cykelturen har startat har en hund blivit räddad. Dingo har fått ett hem.
– Vi satt i bilen och pratade om vad vi vill med våra liv, berättar Robin Östman, och jag har av någon anledning alltid drömt om att cykla till Rivieran.
– Jag har ett ställe i Spanien, i Benidorm, där jag har tillbringat alla mina somrar i livet, säger Sofie Strand, och det vill jag gärna visa för Robin. Har man cyklat till Rivieran kan man lika gärna fortsätta lite till. Så vi bestämde oss.
Först var det bara en cykelresa och ett äventyr för Robin och Sofie, men rätt snart började de prata om ett annat gemensamt intresse.
– Vi mår båda extremt dåligt när vi ser djur fara illa, berättar Robin. En viktig fråga för oss. Och vi ville att vårt äventyr skulle betyda något, så då utvidgade vi planen.
För att klara resan på utsatt tid räknade Sofie och Robin ut att de måste cykla ungefär åtta mil om dagen. Som en koll av vad det skulle innebära gav de sig ut på en tredagars tur förra sommaren.
– Vi var helt oförberedda och jag hade ingen bra cykel, säger Sofie. Första dagen hade jag vansinnigt ont i benen och rumpan. Det gav oss en viss inblick i hur det kommer att vara! Vi utökade de planerade 60 resdagarna till 70.
5 maj ska de ge sig iväg, nu på fantastiskt mycket bättre cyklar med hjälp av en sponsor, och dessutom betydligt mer förberedda på cyklandet.
Då har de 400 mil framför sig, åtta djurhem att besöka på vägen, och en expeditionshemsida som ska fyllas med innehåll. Planen är att dagliga videologgar på hemsidan ska berätta om resan och om djurhemsbesöken.
– I fredags startade vi en crowdfundingkampanj, berättar Robin. Ju fler samarbetspartners vi får, och ju fler donationer, desto bättre kan vi göra vår resa och desto större belopp kan vi donera.
Donationer går till World Animal Protection Sverige som jobbar mot djurplågeri, och den svenska hundadoptionsorganisationen Amigos Mios.
Sofie och Robin betonar att de har varit extremt noga när de valde att stödja just Amigos Mios.
– De följer Jordbruksverkets rekommendationer med god marginal, säger Robin, och det är mycket viktigt för oss att det blir rätt.
Under resans gång kommer dessutom spanska hemlösa hundar som är i desperat behov av ett nytt hem att presenteras på expeditionshemsidan.