סטרטגו הוא משחק אסטרטגיה קלאסי ל-2 שחקנים, רווי אקשן, תחבולות ומחשבה טקטית. המשחק מתנהל על לוח משבצות בגודל 10 על 10. לכל שחקן 40 כלים: 33 חיילים בדרגות שונות, 6 פצצות ודגל אחד. כל כלי מעוצב כך שרק השחקן שמחזיק בו יכול לראות את דרגתו - היריב רואה רק את הגב שלו. לפני שהמשחק מתחיל כל שחקן מסדר את 40 הכלים שלו כרצונו, בארבע השורות הקרובות אליו. סידור מחושב הוא חלק חשוב מהאסטרטגיה, ומשפיע על כל המשחק שבא אחריו. מטרת המשחק היא לגלות את דגל היריב וללכוד אותו - השחקן שתופס אותו מנצח באופן מיידי. יש גם דרך נוספת לנצח: אם ליריב שלכם לא נשארו חיילים שיכולים לזוז - אתם מוכרזים כמנצחים!