Arizona, 1868. Mens han gør tjeneste på det legendariske Fort Navajo beordres løjtnant Blueberry af general Sherman til at trække i civil og fungere som marshal i Heaven. Den lille grænseby lever bestemt ikke op til sit navn og formodes at være centrum fo