Medieval boy Throg becomes immortal after Urshag the Destroyer chops off his arms and Hades gives him the power of regeneration, after which he lives a long time through badly written Monty Python imitations until the touching end. Granted that immortality is not time travel, but Hades does manage a moment of time travel for Throg along the way.