O programa era feito com manipulação de bonecos, incluindo Eureka. Ela e seus amigos moram em uma caixa de música em forma de castelo que pertence a um amigável gigante. Outros personagens incluindo Magellan, um dragão, Bogge e Quagmire, um par de irmãos conhecidos como Moat Twins, passando a maioria do seu tempo pelo castelo comendo sanduíches de manteiga de amendoim. O quase cego Batley, o morcego que tenta melhorar suas habilidades de voo, mas sempre cai. Batley também tem uma aranha de estimação chamada Webster.