Nintendo added music from the Nintendo 64 title Paper Mario to Nintendo Music on September 4, 2026. Originally released in Japan as Mario Story, the adventure's music now has an official home in Nintendo's subscription catalogue.

A paper-crafted Nintendo 64 adventure
Released in Japan in 2000, Mario Story became one of the foundations of the Paper Mario series. Its storybook presentation and turn-based adventure give towns, roads, battles and companion scenes distinct musical identities.
This is a Nintendo Music catalogue addition rather than a standalone album release on Spotify or YouTube. Nintendo's public web listing confirms the game, cover and release date, but does not expose the complete track count, timings or track-by-track composition and arrangement credits. The full selection can be viewed inside Nintendo Music.
Nintendo Music is available to paid Nintendo Switch Online members through the mobile app and official web player.
