故事从一艘黑夜中的赌船开始……男主角，伊藤开司，浑浑噩噩，一事无成，因为好心替人做了担保而背负上了数百万债务。为偿还欠款，开司接受怂恿上了一艘名为“希望之船”的渡轮，为的是参加一次神秘赌局，一旦获胜，就能将欠款一笔勾销。上到贼船后开司才发现，参与者多是如自己一般的失败青年。然后主办方便开出了赌局的规则：参与者须以标着“石头，剪刀，布”的扑克为道具，夺取对手身上的星星标志，赌局结束时，扑克牌未用完或星星少于三颗者将失去资格，而参赛初所能向主办方借贷的巨款，也成为让他们盈利或逃生的重要因素……
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
劳尔（河本启佑 配音）自小就立志成为一名勇者，并且为了实现理想而付出了大量的努力和汗水，尽管周围的人都将劳尔看作是胡言乱语的怪人，但这并没有阻止劳尔追逐梦想的脚步。然而，就在他即将取得勇者测验合格证的前夕，竟然出来了魔王被打倒的消息，勇者制度亦因此被废除，这也就意味着，勇者劳尔，失业了。身心都遭受了巨大打击的劳尔变成了家里蹲，并在汹涌而来的就业潮中好不容易得到了在魔术店莱昂王都店打工的职位。让劳尔没有想到的是，一位名为菲诺（田所梓 配音）的女孩成为了她的同事，而菲诺的正是身份，竟然是魔王的女儿。
