2071年，随着超光速航行技术的实现，人类得以在太阳系范围内方便的移动，但是由于设计上的失误，这种技术引发了月球的爆炸，无数的月球碎片被吸引向地球，造成了空前绝后的大灾难。存活下来的人类逃离地球，并开始在太阳系各地建立家园。由于这次灾难，国家政府等权利机构都极为不稳定、治安问题也成为了一个难题。有些组织开始允许个人抓捕通缉的罪犯并换取奖金，这就是“赏金猎人”。史派克和杰特是驾驶飞船BEBOP号在宇宙中以捉拿逃犯获取奖金为生的赏金猎人。两人在星际间的旅程中，结识了身负巨债、嗜财如命的美女菲和电脑神童艾德，并收养了拥有高智商的数据狗爱因。从此，四人一狗游荡在广阔之宇宙之中，在自己与他人的生活中经历著种种悲欢离合，也寻找著各自的过去。

这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。世界免于巴哈姆特复活引发的崩坏，在那之后过了10年——新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错……

胜生勇利（丰永利行配音）是一名花样滑冰选手，在挑战赛中失利的他赶回了故乡九州，不知道自己一片迷惘的前途该何去何从。就在此时，一位名叫维克托（诹访部顺一配音）的花滑教练出现在了勇利的面前，他曾是世界选手赛中连续五届称霸的王者，亦是勇利从小就憧憬的对象。维克托的出现改写了勇利的未来，与此同时，样貌与品行严重不符的俄罗斯少年尤里（内山昂辉配音）亦出现在了勇利的身边。在维克托的帮助下，勇利重新找回了对花滑的信心和热爱。乐观温柔的埃米尔（日野聪配音）、沉默寡言却实力强大的奥塔别克（细谷佳正配音）、内向羞涩的季光虹（本城雄太郎配音），这些个性迥异的选手们和勇利一起活跃在赛场之中！

高度发展的都市，拉塞尔市。在讴歌繁荣的这座城市中，动摇这个世界的巨大阴谋开始启动——立刻察知阴谋动向的男人索德，为了揭露阴谋而投身于不为人知的战斗当中。但他得到的线索却只有“ElDorado”这样的关键字而已。在战斗当中，索德遇到了一位名叫索菲亚的少女。索菲亚也在寻求着失踪的哥哥皇后留下的讯息“ElDorado”的含义。索菲亚失去了皇后，而索德也有过失去妹妹的过去。被“ElDorado”这一字句所吸引的两人，从对方身上感受到看不见的羁绊，并开始一同行动。就这样，各自的心意交错的旅程开始了——