Действие разворачивается в Японии 1870-х годов, в период стремительных преобразований эпохи Мэйдзи, когда страна, открывшись миру, пытается отказаться от вековых традиций. Американский капитан Нейтан Олгрен, опытный офицер, нанят императором для обучения новой армии современным методам ведения войны, чтобы подавить восстание самураев, верных старому укладу.
Главный герой — циничный и direct-действующий полицейский из Марселя Юбер Фиорентини, чья жизнь круто меняется после смерти бывшей возлюбленной. Её последняя воля отправляет его в совершенно иной мир — современный Токио, где он должен столкнуться не только с культурным шоком, но и с опасными японскими мафиози.