Metal Hurlant Chronicles S01 E05 Master of Destiny

Two mercenaries are found on the planet Masters of Doom, which, according to legend, know the date of death of all living beings.