La storia inizia con Arle e Carbuncle che arrivano in Hero's Village nella speranza di visitare il festival in corso. Poco dopo il loro arrivo, una barriera magica si manifesta attorno al Hero's Village, e a loro viene detto da Saturni che questa barriera circonda il Hero's Village ogni anno per la durata del festival. Per comprendere meglio il villaggio e il festival, Arle cerca Satan e l'anziano del villaggio Lunae, che entrambi le forniscono informazioni riguardo al Hero's Village e al Hero's Legend. Lunae l'informa che molto tempo fa, l'Hero ha eretto la barriera e sigillato un male con la potenza delle stelle. Poco tempo dopo questo scambio, Arle assiste alla trasformazione di un Puyo in una carta, e le viene detto che se i Puyo non saranno riportati indietro entro il giorno successivo rimarranno carte per sempre. Lei decide di prendere le carte Puyo e riportarle alle loro vere identità.