从忍者村逃出的女忍者佐藤子在都市中晕倒，被路过的女高中生木叶所救。然而，这只是暂时的，因为佐藤子被村里的追捕者发现了。然而，木叶却轻松击败了追击者。 ……她的真实身份，竟然是杀手！一个天真的女忍者和一个刺客女高中生开始了她们危险的生活！
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
