Search Party draait om Dory, Drew, Portia en Elliot: vier egocentrische twintigers die verstrikt raken in een mysterie. Wanneer hun voormalige studiegenoot Chantal plots verdwijnt, besluit het groepje een zoektocht te organiseren.
De meisjes van een literatuurclub op de middelbare school doen een kleine ijsbreker om elkaar te leren kennen: ze beantwoorden de vraag: 'Wat is één ding dat je wilt doen voordat je sterft?' Een van de meisjes flapt eruit: 'Seks.' Ze weten niet dat de wervelwind die door dat woord wordt losgelaten, elk van deze meisjes, met verschillende achtergronden en persoonlijkheden, op hun eigen onhandige, grappige, pijnlijke en emotionele pad naar volwassenheid duwt.
In een alternatieve versie van het heden is Tokio gedecimeerd door een schokkende terroristische aanslag, en de enige aanwijzing voor de identiteit van de dader is een bizarre video die op internet is geüpload. De politie, verbijsterd door deze cryptische aanwijzing, is niet bij machte om de paranoia die zich onder de bevolking verspreidt, te stoppen. Terwijl de wereld zoekt naar een crimineel meesterbrein dat verantwoordelijk is voor deze tragedie, voeren twee mysterieuze kinderen – kinderen die niet eens zouden mogen bestaan – op meesterlijke wijze hun gruwelijke plan uit. Vervloekt om door deze wereld te lopen met de namen Negen en Twaalf, vormen de twee samen 'Sphinx', een clandestiene entiteit die vastbesloten is de mensen uit hun slaap te wekken - en de trekker over te halen op deze wereld.
Ryunosuke heeft een interessant leven voor een tienerjongen. Zijn moeder runt een wapenbedrijf, zijn vader is een ongelooflijke uitvinder die op de vlucht is voor zijn gescheiden vrouw. En zijn metgezel is een schoolmeisje/Android met de hersenen van een kat die hij op kerstavond vond toen hij werd aangevallen door de bemanning van zijn moeder.
Het speelt zich af in een fictief Europees land in 1924. Een Japanse uitwisselingsstudent ontmoet een mysterieus, briljant meisje dat de bibliotheek alleen verlaat om te slapen. Haar broer, een detective, vertrouwt op haar uitzonderlijke geest om moeilijke mysteries op te lossen.