全剧采用了1997年、1998年和2016年三条时间线,从1997年风华正茂的年代讲起,彼时王响(范伟饰)是意气风发的桦钢火车司机,龚彪(秦昊饰)是刚刚分到桦钢厂办的大学生,马德胜(陈明昊饰)还是英姿飒爽的刑警队长。当时间线转至18年后,王响失去妻儿、困于悬案,马德胜在老年舞里寻找存在感,而龚彪早已大腹便便,成了一个油腻的中年人。18年前的凶案如何改变了一群人的人生,随着倒叙的时间线展开,得以娓娓道来。虽然动画中有着许多喜剧要素并不是完全的严肃作品,但《星际牛仔》的基调是浪漫的悲剧。最终斯派克与自己的过去决战,并死在了楼梯上。死去的爱人,可爱的狗狗和与自己的过去对决,这些都和《疾速追杀》中的要素十分相似。