Where Do We Go From Here?

An eager, would-be swabbie wants to join the Navy in WWII, but is unable to due to a medical condition. He enlists the help of a slightly loopy genie who seems to be able to place him in any historical situation except WWII.