Lucky Luke má zase po klidu, kterého by si rád užíval v zapadákově kdesi uprostřed amerického Západu, ale bratři Daltonovi znovu utekli z vězení. Joe, Jack, William a Averell jsou vyhlášení bandité a Luke je nemůže nechat pobíhat po svobodě. A navíc je na jejich dopadení vypsána odměna milion dolarů! Bez zaváhání se tedy vydává po jejich stopách, které jej vedou až k pohádkové odměně.

Hra je kreslenou 2D akční plošinovkou s animovanými sekvencemi, které spojují jednotlivé úrovně. Hráč společně s Lukem pronásleduje zločince přes saloon ve městě do dolů a indiánské vesnice. Do cesty se mu staví různí nepřátelé, nebo překonává překážky v podobě hromad polen, aby mohl pokračovat v cestě. Nepřátelé jsou Lukem likvidováni i střelbou, při které mnohdy nezbývá než využít odražení kulky třeba od plechové střechy a dojde i na pěstní souboje v baru.