Το Gosick διαδραματίζεται το 1924 σε μια μικρή γαλλόφωνη Ευρωπαϊκή πόλη, τη Sauville. Η ιστορία επικεντρώνεται γύρω από τον μαθητή Kazuya Kujo, τρίτο γιο ενός ιάπωνα αυτοκρατορικού στρατιώτη, ο οποίος μεταφέρθηκε στο σχολείο St. Marguerite Academy, όπου οι αστικοί μύθοι και οι ιστορίες τρόμου οργιάζουν.
Εκεί γνωρίζει την Victorica, ένα μυστηριώδες αλλά όμορφο και έξυπνο κορίτσι το οποίο δεν πηγαίνει στα μαθήματα και περνάει τις μέρες της διαβάζοντας βιβλία στην βιβλιοθήκη ή λύνοντας μυστήρια που ούτε οι ντετέκτιβ δεν μπορούν να λύσουν. Η σειρά πιο πολύ εστιάζει στον Kazuya και στην Victorica οι οποίοι εμπλέκονται σε διάφορες υποθέσεις μυστηρίου και στον αγώνα τους για την επίλυση τους ενώ ταυτόχρονα δημιουργούν σημαντικούς δεσμούς με διάφορους ανθρώπους.