Film se odehrává v poloschátraném penzionu během zimy. Personál vítá nové hosty, kteří zde pobudou jeden týden, během kterého je bude čekat náročný úkol – mají vybrat jednu ze vzpomínek ze svého života. Tato bude jediná, která jim zůstane po skončení týdne v podobě videozáznamu a bude je doprovázet během věčnosti. Všichni zúčastnění mají totiž jedno společné: jsou už po smrti.

Kiki navazuje na tradici čarodějek ve své rodině a na jeden rok opouští domov. Aby přežila rok bez podpory rodičů, rozhodne se využít své schopnosti létání na koštěti a založí si donáškovou službu. Díky tomu si vydělává na živobytí i získává nové zkušenosti. Ale co všechno jí osud postaví do cesty?

V alternativním vesmíru mimozemšťané dobijí Zemi během 19. století a Japonsko tak zamrzá v éře Edo a zároveň se v něm kromě feudálních přežitků objevují i vyspělé mimozemské technologie. Ale to není důležité, protože meče mají stále svou váhu, ačkoliv tedy mimozemšťané meče zakázali. V tomto chaosu se seznamme se Sakatou Gintokim, stříbrovlasým a neohroženým samurajem. Tedy... je to lenoch, který si chce vydělat co nejvíc za co nejméně peněz. Vede pochybný podnik, ve kterém můžete požádat o jakoukoliv službu a Gintoki se pokusí vaše přání splnit. V jeho podnikání mu pomáhají dva přátelé – Šimura Šinpači a mimozemšťanka Kagura.