By His Bootstraps

A man is visited by a stranger from the future via a time machine. The stranger gives him the time machine and he uses it for a number of adventures, finally visiting himself in the past (and thus being revealed as having been the stranger). All of this was possible without any evidence that anyone had ever actually constructed the time machine in the first place.