Beat Slayer je rytmická akce s roguelite prvky, odehrávající se v alternativní verzi Berlína devadesátých let. Město bylo zaplaveno roboty ovládanými chlápkem jménem Dietrich, který zároveň unese bratra hlavní protagonistky. Mia proto nasadí sluchátka, popadne sekeru a vyráží do ulic nakopat robotům jejich plechové zadky.
Hlavní náplní hry je dynamická akce, v níž se hráči snaží pohybovat, útočit a uskakovat do rytmu hudebního podkresu, čímž se zvyšuje účinnost jednotlivých akcí. V misích pak Mia čelí vlnám různých druhů robotických nepřátel, získává zkušenosti a vybírá si mezi vylepšeními pro své klasické i speciální útoky. Mezi výpravami vede v podzemním úkrytu rozhovory s dalšími rebely, odemyká si nové zbraně a investuje získané zkušenosti do permanentních upgradů jako je vyšší zdraví nebo účinnost úderů.