Kaikella rakkaudella on kertomus rakkauden eri väreistä. Se kertoo naisesta, jolla on levottomat jalat, ja miehistä, jotka rakastavat häntä. Lapin ja Jäämeren maisemiin laskeutuva elokuva kertoo siitä, miten sattuma ja oikku kuljettavat meitä useammin kuin järki ja harkinta. Valokuvaaja Toivo Vaarala kuvaa tyhjää penkkiä Lapin jylhissä maisemissa. Ihmisten lähelle meneminen ei enää kiinnosta. Eräänä yönä hän törmää elämänsä naiseen, Ansaan , ja pian vie rakkaus ujoa miestä. Kun ensirakkauden huuma on haihtunut, astuu Ansan ex-mies onnellisten taloon. Hän on juuri päässyt vankilasta, jonne joutui tapettuaan viattoman miehen. Miehet ystävystyvät, ja pian he istuvat yhdessä Ansan talossa lastenvahteina odottamassa naista kotiin.