I think we can cancel Johnny Depp for good and give all his roles to Robert Sheehan, he kinda played this role already in Misfits but its still a lot of fun. Also, the smartarsed young kid/old man is excellent. Great cast allaround.
A lot of familiar trimmings around the main plot but weird sidesteps like the time travel stuff and a monkey butler keep it fresh enough.