Parce qu'ils ont soif d'aventures et de liberté, Kowalski, Rico et Commandant, la tête pensante du trio, quittent leur colonie et se lancent à la poursuite d'un oeuf qui roule à vive allure sur la banquise. Ils se retrouvent bientôt seuls au milieu d'un désert de glace, et de l'oeuf éclot un autre petit congénère qu'ils nomment Soldat. Dix ans plus tard, devenus des agents secrets aguerris, les quatre frères se font enlever par Dave, une pieuvre revancharde qui les ramène à Venise, dans son repaire. Le céphalopode nourrit de funestes desseins que le quatuor va tenter de déjouer.