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 (Sampo Sarkola) 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 (Krista Kosonen), ja pian vie rakkaus ujoa miestä.