Bestovius

From Paper Mario Wiki

Bestovius is the person who knows how to give people the power to travel between dimensions. He lives near Lineland Road in Lineland. For people to use his ability, they must give him something of high value. He gave Mario the powers without any pay.