婚后五年,在某网络公司上班的髙野干夫(堺雅人 饰)和毫不卖座的漫画家妻子小晴(宮﨑あおい 饰)过着平静的生活。干夫为人纤细,一丝不苟,习惯每天早上做便当,按照不同日期搭配便当的奶酪和领带。
这部电影描述了电视剧版本中发生的故事,两人在接受工作委托后,作为合作伙伴再次会面,开始最初的案件。福尔摩斯研究人员和影迷称之为“福尔摩斯”系列历史上最高的杰作的长篇巨作《巴斯克维尔的猎犬》的故事是原案。
火星公主亚瑟·伊拉姆(由Yumiya Tian配音)以亲善大使的身份访问地球,并努力打破僵局。她的巡游车在日本的品鉴市遭到恐怖分子的导弹袭击。火星帝国将其视为对地球宣战,并立即对地球上的各个国家发动攻击,导致两颗行星之间再次爆发战争。受过战斗技能和人形战斗武器训练的地球高中生稻凡介(花江夏树配音)与同伴一起参加了机甲骑兵的战斗。与此同时,公主的侍从Sarain(由小野贤三配音)也卷入了战争,并努力拯救帝国公主。