Is it the first time Luigi has been stuck? If so, I believe it is on Good Egg Galaxy. Go to the Terrace and check and see if Good Egg Galaxy has a question mark star listed as one of its levels (should be the first one).
For further reference you should be able to identify what Galaxy from the picture, If you pick the right galaxy, go for the star level with a ? next to it.