Nakon što su spasli život predsednika SAD-a, dvoje tajnih agenata, Pete Lattimer i Myka Bering, dobijaju naredbu da narednog dana odu u Južnu Dakotu na novi zadatak i nemalo se iznenade kad ustanove da su pozvani u ogromno skladište, naizgled odbačenih običnih predmeta. Pete i Myka su potpuno različite ličnosti. Dok je on naočit i sportski tip impulsivne naravi koja ga često dovodi u neugodne situacije, ona je žena rođena za agenta. Organizovana, usredsređena i marljiva, veruje u čvrste planove i njihovo brzo rešavanje. Takva različitost karaktera nepobitno će dovesti do mnogih sukoba dvoje agenata.
Treći agent u timu je Artie Nielsen, čuvar skladišta i novi šef Petea i Myke. On im zadaje zadatke, potragu za nadprirodnim i neobičnim predmetima koje će doneti na čuvanje u Skladište 13. Između ostaloga moraju vratiti neke predmete koje je bivši agent skladišta James MacPherson počeo rasprodavati, pa je tokom vremena postao i najveći Artiejev neprijatelj.
Artiejeva šefica je tajanstvena gđa Frederic koja svoju moć pokazuje već u prvoj epizodi kad tajnoj službi gotovo otima dvoje najboljih agenata. Svojom enigmatskom prisutnošću upućuje istragu tima prema predmetima nadprirodnog porekla koje treba doneti u skladište i po cenu života. Tu je još i Claudia Donovan, tehnočarobnica koja je probila sigurnosni sistem skladišta i time uverila Artieja da je pusti da ostane i pomogne u misijama.