故事发生在未来的世界之中，彼时，人类已经可以在日常生活中使用少量的魔法月白瞳美（石原夏织 配音）是拥有着魔法使血统的魔族末裔，虽然能够使用魔法，但是在生活里月白一直都对此十分回避。
为此，火星政府悬赏3亿元人民币捉拿恐怖分子。目睹了这一事件的费伊独自行动，试图垄断赏金。Ed使用黑客技术寻找线索，并与Bebop上的每个人合作。四人一狗的组合再次部署，但他们不知道这3亿元的成本是为了对抗前所未有的强大罪犯。
出于对小伟生命健康的担忧，善良的尹贤主动留在小伟身边，陪伴和照顾她。随后，看似腹黑忠诚的狗神（由樱井隆宏配音）、无拘无束的信长（由中田义宏配音）和傲娇的小玉（由努上裕干配音）相继出现在小伟面前。有了这些陌生但善良的朋友陪伴，小伟的生活中会发生什么有趣的故事？
