有名大学を中退し、親からも見捨てられたフリーター「桜井 雫」。彼女は自分の価値と生きる希望を見失い、ある雨の日に川へ身を投げようとしていた。しかし、突然現れた5人の戦士「Princess☆Tail」に助けられ、雫が幻想空間「ノスタルジア」を救う運命を背負っていることを告げられる。最初は半信半疑だった雫だが、自分が失ってしまった「何か」を取り戻すため、異世界へ旅に出ることを決意する。