Mõlemal mängijal on 40 nuppu, kes esindavad sõdureid ja ohvitsere. Mängu eesmärk on vallutada ja kätte saada vastase lipp või koguda võimalikult palju vastase nuppe, et vastane ei saaks enam oma käike teha. Mängus on vaja õiget strateegiat ja taktikat ning head mälu. Stratego on mõeldud mängijale alates 8-ndast eluaastast.