动画《从红月开始》改编自黑山老鬼创作的同名小说作品 。故事讲述了天空突然出现一轮血红色的月亮，史称红月亮事件。剩下的幸存者们不得不躲进高墙保护的城市里，而在幸存者之中，也有部分人出现了精神异变，其中无法控制自己的精神异变者，会散发出精神瘟疫，辐射污染周围的正常人，给幸存的人类造成极大的威胁，为了解决污染源，高墙城成立特别污染清理部门，招募可以控制精神能量，而我们主角陆辛正在应聘最危险的清理部门 ！
在平行世界的日本，铁道国有化根深蒂固。就读于桐生铁道高中的高山直人（福山润 配音）梦想进入国铁担任火车司机，从此过上安安稳稳的生活。为此他进入学生铁道OJT参加培训，并在此结识了性格过激的暴力女樱井葵（沼仓爱美 配音）和头脑简单四肢发达的岩泉翔（日野聪 配音）等人。好不容易通过了OJT的测试，结果直人他们却被分配到了东京中央铁路公安室第四警戒班。原来国铁长期赤字，许多地方线路长期废弃。为此有很多组织以极端的手段要求国家将铁路实现民营化，于是铁道公安队应运而生。直人他们成为铁路上不可或缺的重要存在……
美丽而又耀眼的——美少年侦探团，开幕！
