Kaikella Rakkaudella on sydäntä koskettava tarina rakkauden monista sävyistä. Elokuva seuraa naista, jolla on levottomat jalat, ja miehiä, jotka ovat häneen rakastuneita. Lapin ja Jäämeren henkeäsalpaavissa maisemissa liikkuva kertomus paljastaa, kuinka sattuma ja omat oikkumme ohjaavat elämäämme useammin kuin järki ja harkinta.
Valokuvaaja Toivo Vaarala (Sampo Sarkola) ikuistaa tyhjää penkkiä Lapin karuissa maisemissa. Hänen kiinnostuksensa ihmisiä kohtaan on hiipunut. Eräänä yönä hän kuitenkin kohtaa elämänsä naisen, Ansan (Krista Kosonen), ja pian rakkauden voima vie ujon miehen mukanaan.
Kuitenkin ensirakkauden hurma alkaa väistyä, kun Ansan ex-mies (Tommi Korpela) astuu kuvaan. Hän on juuri vapautunut vankilasta, jossa hän oli aikanaan maksanut hintaa viattoman ihmisen kuolemasta. Miehet löytävät yhteisen sävelen ja pian he istuvat yhdessä Ansan talossa lastenvahteina odottaen naista kotiin.
Kaikella Rakkaudella ei rajoitu vain aikuisten maailmaan, vaan tuo esiin myös heidän lastensa tarinat. Suvi (Aurora Kuusisto), Ansan ja Ismon tytär, on tottunut äitinsä oikkuihin ja vaihtelevaan työelämään. Esa-poika (Lauri Romakkaniemi) on Ismon uskonnollisen veljen Martti Raateen (H-P Björkman) alistettu lapsi. Elokuvan henkilöhahmojen tarinoissa kiteytyy kertomus onnesta ja kaipuusta – mutta myös siitä, kuinka julmaa rakkaus ilman vastakaikua voi olla.