Ve hře Castle Crashers: Stolen Sun na vás čeká bojovka ve stylu Medieval fantasy. Děj se odehrává v království, kde zmizelo sluneční světlo. Z nějakého důvodu se slunce na lidi urazilo a přestalo se objevovat na obloze a uvrhlo království do temnoty. Pouze rytíř, který ovládá prvky, může pomoci vrátit denní světlo. Vyberte si jeden z nich a projděte třicet šest příběhů. V každém z nich bude muset hrdina bojovat se silami temnoty a jejich šéfy. Hrdina obratně ovládá meč a může používat své speciální schopnosti k ovládání prvků, které ho poslouchají ve hře Castle Crashers: Stolen Sun.