This .... basically sounds like core premise of Kingdom Hearts?
but maybe not the aesthetic you're looking for.

Maybe there was a LEGO game that allowed you to go to different LEGO worlds...
Or maybe I only dreamt of that...