Скорее всего, слово einen обозначает в данном контексте один.
Т.е. можно перевести данное предложение след. образом: с одной стороны такой-то полицейский, с другой стороны такой-то гангстер.
Цитирую: "почему der, если после auf нужен либо Akk, либо D?" Вы сами дали ответ на свой вопрос :). Ставится артикль der, потому что слово die Seite женского рода, ед.ч., дат. падеж., соответственно артикль нужно поставить в дат. п.
einen склоняется в таком случае как прилагательное слабого склонения (жен.р., ед.ч., дат.падеж)