Meet the Sega Hard Girls: Dreamcast, Sega Saturn, and Mega Drive (anthropomorphized), who have just enrolled in the SeHaGaga Academy at Tokyo's Haneda Ootorii station. In order to graduate they must collect 100 medals, earned by completing crazy assignments given to them by a suspicious teacher. The girls enter the worlds of various Sega games and make new friends along their way to graduation.