Um assassino misterioso que possui uma espada amaldiçoada assombra as ruas de Edo. Tetsuko e Tetsuya são dois irmãos ferreiros especializados em forjar espadas, e assustados com os assassinatos que estão ocorrendo em Edo, decidem contratar o Yorozuya para investigar quem é o assassino. No entanto, Tetsuya avisa a Gintoki que o assassino possui uma espada poderosa chamada Benizakura e que tem ligação com o Kiheitai. Então, Gintoki caça o misterioso assassino.
No ano de 2030, quando sérios problemas ambientais aconteceram devido ao aquecimento global, o estado vive em recessão. Na tentativa de controlar a recessão econômica, uma agência governamental chamada The Humanity Bureau exila membros da sociedade considerados improdutivos para uma colônia conhecida como Novo Éden. Um assistente social ambicioso e imparcial, Noah (Nicolas Cage), investiga o caso de uma mãe (Sarah Lind) e seu filho (Jakob Davies). Sabendo do injusto destino do garoto inocente, ele parte para salvar suas vidas e expor a verdade sobre a agência governamental.
Uma bela ilha é o lar de mil espécies de vidas aquáticas. Agora existe uma nova espécie: o tubarão de 5 cabeças. Marcado como starfish demente, esse monstro aterroriza o oceano aberto antes invadindo as praias de Porto Fico, colocando em perigo o paraíso da ilha pacífica.
César e seus macacos são forçados a um conflito mortal com um exército de humanos liderado por um coronel implacável. Depois que os macacos sofrem perdas inimagináveis, César luta contra seus instintos mais sombrios e inicia sua própria busca mítica para vingar sua espécie. À medida que a viagem finalmente os coloca cara a cara, César e o Coronel enfrentam-se numa batalha épica que determinará o destino das suas espécies e o futuro do planeta.