The story follows a girl named Yume Nijino who enrolls at Yotsuboshi Gakuen (Four Star Academy) in order to become a top idol and join the popular group S4 which she admires.

An idol academy in the form of a luxurious cruise ship suddenly appears, and it's name is the Venus Ark! The one leading the cruise is the perfect idol, Elza Forte!!