Ah! His Butler, Wishing

Traveling to return to the present day, the three Norns run low on magic and are forced to stop and rest at a random point in space and time. Takes place during the trip home in the Flights of Fancy episode "Ah! The Goddess's Confession", and in the anime continuity of Black Butler, some time in the latter half of the first series. Minimal spoilers.