Действие аниме Project Kei разворачивается в мире, где банды владеют властью, оказывая влияние на политику и даже управляя некоторыми странами. Примечательно, что эти банды в основном состоят из подростков, за редким исключением. Поговорка о том, что будущее принадлежит молодому поколению, звучит правдоподобно в этом мире, но с таким осознанием приходит огромная ответственность. Следовательно, никто из них не склонен расслабляться или предаваться легкомыслию. Только в Японии существует по крайней мере четыре известных банды: воинственная красная банда, члены которой часто попадают в неприятности; проницательная банда Синих, служащая квази-полицейской силой для нации; загадочная банда Зеленых, члены которой действуют тайно из тени, используя пешек для реализации своих планов; и Золотая банда, осуществляющая контроль со стороны высших эшелонов власти. В каждой банде есть лидер, который владеет знаменитым «Мечом Демоклава», наделяющим их сверхчеловеческой силой и способностью передавать ее другим членам. В основе этой запутанной паутины лежит Дрезденская плита, прародительница всех банд. Поначалу все было спокойно: преступления предотвращались, банды держались в тени. Однако все резко меняется после кончины Седьмого Бесцветного Короля, который в последние годы пилотировал свой личный дирижабль в небе. Убийство заснято на камеру, что посылает ударные волны по всему королевству. На этом фоне обычный школьник по имени Широ занимается своими обычными делами — ходит в школу, общается с друзьями и недавно завел бездомного кота. Однако в его жизни происходит необычный поворот, когда он обнаруживает, что его преследует странный человек, утверждающий, что он является частью окружения покойного Седьмого Бесцветного. Этот незнакомец показывает Широ видео, на котором он совершает убийство, хотя Широ не помнит этого события. Когда он убегает от этой угрожающей фигуры, известной как Черный Пес, он неожиданно встречает обнаженную девушку по имени Неко, которая объявляет его своим хозяином. Чтобы раскрыть правду и противостоять своей причастности к смерти другого человека, Широ должен предпринять неустанные поиски, чтобы восстановить свои потерянные воспоминания, даже если разоблачения окажутся мучительными.