We investigate the strength of set existence axioms needed for separable Banach space theory. We show that a very strong axiom,
Π
1
1
\Pi ^1_1
comprehension, is needed to prove such basic facts as the existence of the weak-
∗
*
closure of any norm-closed subspace of
ℓ
1
=
c
0
∗
\ell _1=c_0^*
. This is in contrast to earlier work in which theorems of separable Banach space theory were proved in very weak subsystems of second order arithmetic, subsystems which are conservative over Primitive Recursive Arithmetic for
Π
2
0
\Pi ^0_2
sentences. En route to our main results, we prove the Krein-Šmulian theorem in
A
C
A
0
\mathsf {ACA}_0
, and we give a new, elementary proof of a result of McGehee on weak-
∗
*
sequential closure ordinals.