Critadel je akční roguelike plošinovka vyvedená v retro pixelartovém provedení, která vezme hráče do futuristické budoucnosti. V ní se trojice hrdinů pokouší zdolat mechanickou Babylónskou věž, uvnitř které se v nejvyšším patře ukrývají znalosti na dosažení věčného života. Po nich baží i stoupenci nepřátelské frakce Order of Noah a proto se hrdinové musí pokusit dosáhnout svého cíle dříve než jejich protivník.

Herní náplň spočívá především v klasickém zdolávání překážek a likvidace zástupu nepřátel ve stylu zběsilé run-and-gun akce. Hrdinové dovedou mířit všemi směry a uskakovat nepřátelským střelám, přičemž během úskoků mají na krátkou dobu nesmrtelnost. Hráč má na výběr ze tří charakterů (bojovnice, kultista a androidka), disponujících jinou startovní zbraní, odemykatelnými kostýmy a unikátní sadou dovedností. Během hry náhodně získává nové zbraně, různé modifikátory nebo pasivní vylepšení, díky čemuž je každý pokus o zdolání věže odlišný od předchozího. Vedle kampaně, čítající dva stupně obtížnosti, je přítomen i boss rush mód, v němž se hráč postaví v řadě za sebou všem hlavním protivníkům.