So I've beaten all the bosses past the three statues, (The Acrobats, The Hotel Boss, and The Fire Guy in Young Town). Unless there's a boss in the 8-bit area which I don't think there is. When I got to the alternate dimension area, (Before the hotel) I talked to the pyramid thing, and he said that someone went to "A shed in a well-kept field." and I just can't find that shed.
Everyone excuse my stupidity and help me find it. Much appreciated.
where you need to go for the quest at this point is also where you need to go to advance the plot (the two are separate, this is a side quest). check the NW area of the big field area of the overworld (the one with the shopkeep, mitre, etc.)