太空牛仔故事讲述了民国时期，拥有过人嗅觉的机智记者苏三（李佳佳 饰）与神探警长罗隐（杨业明 饰）穿过层层迷雾，一同侦破申城连环杀人案。不仅维护了社会正义，且收获了两人的爱情，最终也得到了彼此的自我救赎。