"O Detective Interestelar" conta a história de um detetive interestelar que defende a Terra. O detetive interestelar Xiaobei, um tanto arrogante, durante uma intensa perseguição ao bandido espacial Buraco Negro, acidentalmente cai na Terra. No nosso planeta, Xiaobei conhece a rapariga humana Xiaoyi e a caçadora de recompensas interestelar Aurora. Entretanto, a organização de fugitivos interestelares liderada por Buraco Negro prepara-se para abrir um túnel interestelar e destruir a Terra. Com a ajuda conjunta de Xiaoyi e Aurora, Xiaobei vai gradualmente superando as suas falhas e amadurecendo para se tornar um verdadeiro detective interestelar. No momento em que Buraco Negro está prestes a abrir o túnel interestelar para destruir a Terra, Xiaobei e os seus companheiros travam uma batalha de vida ou morte contra ele para proteger o planeta...