Enligt polisen ska brotten ha skett i, eller i anslutning till, en butikslokal i Fröslunda strax före klockan 19.30 i tisdags.
En anställd i butiken uppges ha blivit hotad med ett pistolliknande föremål och männen ska ha varit arga och hotfulla. Situationen beskrivs av polis som "tumultartad".
De fyra männen greps efter en polisinsats i området under tisdagskvällen och anhölls efter åklagarbeslut. De misstänktas inställning till brottsmisstankarna är för tidningen okänd. Det har inte heller inte lämnats ut några uppgifter om eventuella vapenbeslag.
Männen som tillsvidare vistas i arresten i polishuset i Eskilstuna ska tilldelas försvarare, och förhör ska hållas under onsdagen.
De misstänkta männen är enligt polisen "inte helt okända" sedan tidigare.
Upprinnelsen till händelsen kan, enligt uppgift, ha varit att en eller flera omyndiga personer tidigare under dagen nekats att köpa cigaretter i butiken.