Renton Thurston wil zijn huis achterlaten en zich aansluiten bij de huurlingengroep die bekend staat als Gekkostate, in de hoop wat avontuur te vinden. Wanneer een robot door Rentons garage crasht, luidt de ontmoeting het begin in van Rentons betrokkenheid bij de Gekkostate terwijl hij samen met het jonge meisje Eureka opstijgt als co-piloot van de Nirvash.
Hitori Bocchi, een meisje met extreme sociale angst, heeft op de basisschool maar één vriendin gehad. Als Bocchi hoort dat ze na hun afstuderen uit elkaar gaan, belooft ze haar: 'Tegen de tijd dat ik mijn middelbare schooldiploma haal, zal ik vrienden worden met iedereen in mijn klas.' En als ze dat niet kan... zullen ze geen vrienden meer zijn?! Maar Bocchi vindt het moeilijk om met mensen te praten. Als ze zenuwachtig wordt, krampen haar benen. Ze kan andere mensen niet in de ogen kijken. Ze weet niet eens hoe ze vrienden moet maken! Elke manier die ze bedenkt om vrienden te maken mislukt. Zal haar plan om vrienden te maken vruchten afwerpen?!
Wanhopig om te ontsnappen aan zijn emotionele bagage en de zware verantwoordelijkheid die hij zijn hele leven heeft gehad, begint een medewerker van een psychiatrische afdeling te genezen met hulp van het onverwachte: een vrouw die sprookjes schrijft maar er niet in gelooft.