i guess a lot depends on 'what' the story is.
My two favorite theories so far.
#1) Alternate dimension. I got the feeling that the Yoshi-P minstrel was eluding to this with 'a world not quite our own'.
#2) Time travel.