A storage medium including an interactive graphic stream providing menus using various transition effects regardless of reproducing modes of multimedia data and an apparatus for reproducing the same. The storage medium in which multimedia information is recorded includes: video data; and graphic data to provide a menu screen overlaid on an image based on the video data, wherein the graphic data provides a plurality of menu pages. Accordingly, a plurality of menu pages may be provided regardless of application types of a main stream, and various transition effects may be applied when transitions between menu pages are performed.