Interdimensional Traveler

The Interdimensional Traveler is an NPC that spawns in random locations. Once talked to, he will give you a random item and then teleport to another area. Notably, he can sometimes give you the Strangeman's Mask, which gives +111 to all damage. List of possible spawn locations (please update this list with more locations if you find them):

List of possible locations

Location	Details	Screenshots
Topple Town	Above Big Box Pathway to the Castle Home In the graveyard Near the ledge of the Topple Town's airship Inside the "secret" mine that players can mine at.
Greenhorn Grove	Near cliffside Standing on a rock next to the fenced ores
Red Ant Cove	Standing on one of the anthills.
Starry Point	By the left large rock on the beach. Standing in front of the rock in the middle when overlooking from Starry Point's rocks
Farm Fortress
The Quiet Field	South of Deep Forest, can be found on a hill bump near the purchasable tower
Hoodlum Falls	Near the rivers where it splits, it can be found under one of the trees
Rubble Spring	Standing on a tree trunk
Great Pine Forest	Standing on the rocks above the fishing pool surrounded by lakethistles
Ancient Forest	Under the Ancient Forest Bridge bordering Topple Town Near the Ancient Forest Bridge standing on one of the rocky edges Standing on the stone crevice / valley below the Ancient Forest Bridge
Twinkling Meadows	In the Twinkling Meadows, located near one of its paths
Blackrock Mountain	Near the Corrupted Wizard's cave entrance Standing on a pathway leading to a small mining cave Next to the Black Ant's Nest with an abundancy of ores.
Forgotten Lands
Frigid Waste	On the arch of Frigid Waste
Blue Ogre Camp
The Maze Wood	Standing on the coastal edges of The Maze Wood Stands on the borders between The Maze Wood and The Pits
Abandoned Orchard
The Pits	Near the rock the wizards teleport you out on On one of the hillsides bordering The Pits Standing somewhere along the ridges of The Pits
Celestial Peak
Rolling Roads	In the middle of Rolling Roads At the rocky edges overlooking the coast
A Frontier of Dragons	Small Ruins (crooked castle walls located near Town of RaW) Behind the rocks closest to The Maze Wood at A Frontier of Dragons
Petrified Grassland	Standing outside of the semi-buried ribcage that leads to the Ancient Titanium Knight. On one of the rocks found somewhere in Petrified Grassland.
Celestial Field	In the middle of Celestial Field
Town of Right and Wrong	In the hidden alleyways Inside the Inn of Town of Right and Wrong