1990 год. Ни Южная, ни Северная Корея не являются членами ООН, поэтому оба государства ведут активную работу по поиску дипломатических союзников в африканских странах, которые имеют голоса в Организации. Пока сотрудники обоих посольств в Могадишо заняты интригами и подковёрной борьбой, уже 10 лет продолжающаяся в Сомали гражданская война
Фильм снован на реальных событиях и одноименном романе автора «Табу» Рютару Шибы. В центре сюжета история Тосидзо Хидзикаты - командира военно-полицейского отряда, действовавшего во второй половине XIX века во времена смуты и позднего сёгуната Токугава. Отряд также вел боевые действия на стороне сёгуна против сторонников императора.
Киото, 1864 год. Кэнсин Химура, тогда известный как непобедимый киллер Баттосай, вместе с единомышленниками сражается против сторонников сёгуната и убивает направо и налево. В очередной раз устроив кровавые фонтаны, он сталкивается с девушкой Томоэ и, поскольку та от увиденного теряет сознание, забирает её в свой гостевой дом.