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