Kunstschilder Frederic Remington heeft één grote droom: de grote Hiawatha ontmoeten en portretteren. Lucky Luke wordt als begeleider met hem meegestuurd omdat het een gevaarlijke onderneming is. Allerlei gevaren liggen op de loer: bandiet Curly en snelvoetindianen. Zal Hiawatha op doek vereeuwigd kunnen worden?