„Sora to Umi no Aida” to futurystyczna opowieść o świecie, w którym ryby znikają z mórz, a wieloryby są jedynymi zamieszkującymi oceany. W odpowiedzi na ten problem, Ministerstwo Rybołówstwa decyduje o utworzeniu gigantycznych, eksperymentalnych zbiorników na ryby w kosmosie. W związku z wprowadzeniem zasady równości płci w miejscu pracy, zaczynają poszukiwania kobiet do pracy jako kosmiczne rybaczki. Historia skupia się na sześciu nowo wybranych kosmicznych rybaczek i ich rozwoju.