Nakon što su spasili život predsjednika SAD-a, dvoje tajnih agenata, Pete Lattimer i Myka Bering, dobivaju naredbu da idućeg dana odu u Južnu Dakotu na novi zadatak i nemalo se iznenade kad ustanove da su pozvani u golemo skladište, naizgled odbačenih običnih predmeta. Pete i Myka su posve različite ličnosti. Dok je on naočit i sportski tip impulzivne naravi koja ga često dovodi u neugodne situacije, ona je žena rođena za agenticu. Organizirana, usredotočena i marljiva, vjeruje u čvrste planove i njihovo brzo rješavanje. Takva različitost karaktera nedvojbeno ć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 nadnaravnim i neobičnim predmetima koje će donijeti 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 tijekom vremena postao i najveći Artiejev neprijatelj.
Artiejeva je šefica 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 nadnaravnog podrijetla koje treba donijeti u skladište i po cijenu života. Tu je još i Claudia Donovan, tehnočarobnica koja je probila sigurnosni sustav skladišta i time uvjerila Artieja da je pusti da ostane i pomogne u misijama.