En el Modo Historia (Story Mode), primero hay que jugar un tablero de Battle Royal Map, al ganarlo, la Estrella Milenaria intentará otorgarle una Estampa Estrella (Star Stamp), pero aparecerá otro jugador diciendo que la estampa le pertenece a él o ella, la Estrella Milenaria les dice a los dos jugadores que deberán hacer un duelo, posteriormente, ambos juegan en un tablero de Duel Map, al derrotar al otro jugador, la Millenium Star otorga una estampa para el álbum de estrellas.