Современная Япония, несмотря на свою благополучность, сталкивается с нарастающей проблемой миграции. Страна открыла свои двери иностранцам, но многие из них недовольны существующей политикой и выходят на улицы с протестами. Обычный полицейский Брайан Найтрайдер не имел отношения к этим событиям, пока не был уволен со службы. Вскоре его пригласили в новосозданный отдел «Рубеж» — оперативную группу миграционного бюро ООН, где ему предстоит заниматься вопросами адаптации иммигрантов, оказавшихся на обочине общества.
На первой встрече с начальником Теодором Томпсоном Брайан узнаёт, что в их юрисдикции находятся не только обычные мигранты, но и таинственные существа, известные как ёкаи, теперь именуемые междуземцами. Эти создания долгое время живут среди людей, и среди них есть как преступники, так и те, кто просто стремится к мирной жизни. Брайан, сам являясь иммигрантом из США, чувствует связь с этими существами и их стремлением к принятию.
Теперь Брайану предстоит не только разбираться с протестами, но и искать пути для интеграции междуземцев в общество. Сможет ли он помочь тем, кто оказался на грани маргинализации, и наладить диалог между людьми и существами, стремящимися к мирной жизни? «Маргинальная служба» — это история о поиске понимания и единства в мире, где границы между культурами и существами стираются.