Lucky Luke dostaje ważne zadanie: ma ochraniać w podróży malarza – i to nie byle jakiego, lecz prawdziwego artystę, słynnego autora obrazów przedstawiających życie Dzikiego Zachodu! Podopieczny okazuje się sympatycznym olbrzymem lubiącym dobre jedzenie i saloonowe bójki. Marzeniem twórcy jest namalowanie portretu najsłynniejszego z wodzów indiańskich, Hiawathy, bohaterowie ruszają więc w długą podróż, podczas której będą musieli stawić czoło szalonemu mścicielowi, chętnym do bitki kowbojom, rabusiowi banków oraz niebezpiecznym wojownikom ze szczepu Zręczne Stopy!