騎士に憧れている役者ルスランと王女であるミラ。二人はお互いの素性を知らぬまま出会い、やがて恋に落ちる。

しかし、悪の魔法使いであるチェルノモールがルスランの目の前でミラを連れ去り、ミラの愛の力を自分の魔力に変えてしまう。

ルスランは、愛するミラを助けるためにあらゆる障害を乗り越え、本当の愛は魔法よりも強いということを証明するべく旅へと出るが、そこには様々な困難が待ち受けていて…。