An BD-ROM playback apparatus simultaneously executes reproduction of a title including an AVClip and executes an application. The BD-ROM playback apparatus includes a BD-J module (35) executing an application, a playback control engine (32) for reproducing the AVClip belonging to a title, and a module manager (34) for controlling branching between titles. The BD-J module (35) includes a Java virtual machine (38) and an application manager (36). The Java virtual machine (38) interprets the application, generates an instance, and executes the generated instance. When the instance is that a work memory (37) in the Java virtual machine (38) exists, the application manager (36) interprets that the title playback is continuing even if the application has terminated. When a playback completion event is issued from the playback control engine (32), the module manager (34) is made to select the next title even if the title playback has terminated.