Dancing Blade

Translated from Japanese Wikipedia: Dancing Blade is an multi-ending interactive animation from Konami. One play takes about 30 minutes, and the story changes according to the multiple-choice choices that the player selects. The game was released for Playstation in 1998 and then Dreamcast, and lastly ported to the PSP in 2006. Source: Wikipedia, "Dancing_Blade_かってに桃天使!," available under the CC-BY-SA License.